There's one more brand that you didn't mention...Husqvarna Viking. The Emerald 118 is within your price range and is a great machine. I sell the new Singers and Vikings.
I also recommend an older Bernina, my DD has a 930 that is about 26 years old and still sews wonderfully. Singers from the 1950s-60s are great machines, just stay away from Touch & Sews and anything that has plastic gears. Old Pfaffs made in Germany are good also.