On the nVidia side, a 9800 GT or a 250 GTS would be around 100$, and they have pretty similar performance.
If you have a good processor though, might be worth throwing in an extra $50 or so just to get a beefier card. Even if you don't have a good processor, a better card will help your next processor upgrade that much more.