Snow Leopard. I think MacBookPlz's fans come on around the same time as well. If you have Windows through Boot Camp, I would see if the problem is in there too. If it is, could be the computer itself and not the OS or software.
I won't be installing Bootcamp until I can get my hands on a copy of Windows 7. Thinking of taking advantage of win741.com deal.