Well, I took out the 500w psu, and plugged in my 290w PSU (Recommended is 300w or higher), I unplugged the floppy drive since I don't use it, and the card's fan is spinning just fine, so hopefully, I won't need to buy a new case.

Edit: Just ran the card through SiSoftware Sandra and she didn't pick up any temperature warnings.

BTW: I have been using Sandra for a while now, and it keeps telling me that one of the fans is spinning to slowly or not at all, even with the 500W PSU (and it is referring to either the CPU fan or case fan), is this just a bug? Because every time I open the case, both fans are spinning just fine.