Have you tried calling the manufacturer for a replacement? Normally video cards have at least a one year warranty and dead fans are not all that unusual. If you can't get anywhere on the warranty you can usually get a cheap fix like this slot fan. You just insert it in an empty slot next to the video card and it will blow on the video card's heatsink. That's usually enough to cool down a card like a 5700. You can also get after-market fans to put on video cards but they are a bit challenging to install. By the way, I wouldn't blame NVIDIA for dead fans. ATI fans die too.
If you'd rather consider a new video card then you should probably increase your budget a little to $130-$150 and get an AGP GeForce 6600GT. That's a very good card for the price and it will have a decent lifespan. You'll have to order over the Internet to get that kind of deal. www.newegg.com has good prices and they accept personal checks. You can also occasionally find deals on used Radeon 9700 Pros or 9800 Pros. They're a little out of date (I have one) but they're still fast enough to run current games fairly well and they will run future games properly if you reduce the screen resolution by a notch or two.
If you'd rather consider a new video card then you should probably increase your budget a little to $130-$150 and get an AGP GeForce 6600GT. That's a very good card for the price and it will have a decent lifespan. You'll have to order over the Internet to get that kind of deal. www.newegg.com has good prices and they accept personal checks. You can also occasionally find deals on used Radeon 9700 Pros or 9800 Pros. They're a little out of date (I have one) but they're still fast enough to run current games fairly well and they will run future games properly if you reduce the screen resolution by a notch or two.