You can either get a case fan, if one will fit, or a fan that occupies a PCI slot (though it doesn't plug into anything) which will suck air out. If you are lucky, there will be a spot for it right next to the video card.
How hot was it? Did you check the temps?
How many fans? Did you blow out all the dust?