Perfectly normal for the new hardware.
The Penryn chip, as well as the new GPU's run at a much higher temp then previous hardware.
Vista locks out because its hardware management is far inferior to Apples in terms of heat management of this new hardware. It basically lets the machine cook itself, but commonly only under high GPU loads. I can run XP Pro no problem without artificially turning up the fans in SMC.
MBP run pretty hot. Sadly Apple calls them notebooks and not laptops for a reason :-/
I recommend using SMC Fan Control. It will definitely make a difference, even though it will run a bit louder.