one of my friends has a toshiba (not sure model) that overheats like a mofo. I really only use mac laptops now (OSX seems a lot more reliable than windows ever was) but I've never had heating issues.

How much are you willing to spend? I'm pretty sure you can get a few years old Macbook that's refurbished for only a few hundred dollars through apple...