You can probably find a good used Zoom F4 for $500 or less.
If you're not dead-set on a Zoom, there's also the Tascam recorders to consider (680mkii, 60D, 70D, 701D)...I think you could get any of those for $500 or less (if nothing else, you could go the used route).