how big is the heat sink? some 9000 Pro cards dont even come stock witha fan, but they have a fairly large heat sink. you can always take the fan off, but feel the heat sink to see how hot it gets. If it gets hot enough to burn you then you need the fan.
If its not broken, you're not trying hard enough.