Hello, I would recommend using SMC Fan Control so you can raise your fan speed a little bit to help cool off your MBP. I have found it to be an invaluable piece of software that saves a lot of heat from my 15" MBP, especially when under load. You can get it here:
http://www.macupdate.com/info.php/id/23049
An alternative option, though I use as a supplement to the fan control, is to get a cooling pad to put underneath while on a desk. I use a Targus Chillmat with a built in powered USB hub and it's great. You mentioned that you run parallels; I use vmware fusion on my laptop and even when it is idling it raises the temp since the program is always using about 10% cpu even at idle to run the virtual machine, though you said it does this even when it's not running. Open activity monitor and go to the CPU page and monitor how much usage there is at idle with safari and mail open; perhaps there is something running in the background you aren't aware of like a plug-in on safari. Also, do you notice this when the laptop is on your desk or only when it's on your lap? It's normal for laptops to be a bit warmer when they are sitting directly on your lap since they lose air circulation.
One final thought though could be that the thermal paste on your CPU was hastily applied; i've seen articles where people have unassembled their MBPs and replaced the sloppily applied paste neatly with higher-end stuff and notice a drastic heat reduction. Perhaps if all other remedies fail, this could be something to be discussed with an Apple tech (unless you are inclined to try yourself;
www.ifixit.com has excellent how-to guides). Anyway, good luck!
