Sonicwall will do it, there is a FIPS check box to lock it down to those standards. The smallest one, the TZ-150, is not but everything larger is.
An SW NSA 240 Box might be what you are looking for, well under $2K, exceeds all the numbers you mentioned, and is FIPS compliant.