Tom's Hardware is a good resource for this kind of thing. They have a monthly "Best Video Card for the Money" segment. Here's the latest edition.
It's going to be pretty difficult finding a 512MB graphics card under $100 unless someone makes you a deal on a used one.