When you say your fan doesn't come on, how are you measuring that? If you haven't yet, install iStatPro, which is a system monitoring widget which will tell you the speed of your fans. Most MBPs have fans that idle around 2,000 rpm all the time, and then increase in speed when needed to get rid of heat. iStatpro will also tell you the temperatures in the machine, so that you can see how hot it truly is getting.
Another thing to try first, is to run the Apple Hardware Test on the install disc 1 that came with the computer. This will test all the components, including the temperature sensors and the fans in the computer. If the fans are truly not working, you'll need to call Applecare or visit the Apple store to get things fixed.