One quick question: How old is your computer? I ask because mine is almost seven years old now, and a rig of that age is likely to have an APG card slot rather than PCIE. This means that your options are limited. I know this from experience. If your computer is fairly new you don't need to worry about that.
Not an absolute recommendation, but a place to start.
http://www.newegg.com/Product/Produc...82E16814121441
Another option:
http://www.amazon.com/Sapphire-Radeo...279068&sr=1-19
If you decide you would prefer an nVidia card you will find similar deals if you look hard enough. I'd post links for those as well but I'm unfamiliar with their numbering system. I'm sure help in that department will be along shortly.
[edit] I just read your post above and, looking at this
http://www.amazon.com/EVGA-GeForce-9...5279400&sr=1-2 I'd say you're probably okay with it. It looks like it's ready for just about anything.
I don't know if this one is better or worse than the 9500, but it looks pretty good.
http://www.amazon.com/EVGA-GeForce-M...5279400&sr=1-1