Looking at the current newegg prices, a $100 4850
is your best option.
Anything more would be a waste of cash for your resolution.
Adding a bit more RAM will also help out a lot.
You do know that you could rebuild your entire system with that budget, right?
When I have a chance later, I will put together a quick build for you in the under $400 range...