Might try a used bike on craiglist and upgrade it to your desires.
Other than that the bike brands around your budget are Dahon and Downtube mainly.
your requirements besides money and personal taste would be your height, weight and maybe any specific folding dimensions you'd like or bike weight.
welcome to the fold
I drive a downtube 8FS myself, but it's no longer made