Today I received my MacBook Pro 13" i7 from Amazon. I'm upgrading from a MacBook Aluminum 2.4 GHz C2D. I always had smcFanControl on the old MacBook and I'm very familiar with its average temperatures under different loads and fan speeds. I would purposely keep fan speeds elevated to 2400 or 3600 rpm, depending on what I was doing, because in my experience it would help avoid really high temperatures and the resulting max fan speeds trying to bring things back under control.
I basically swapped my SSD (OCZ Vertex 2 240 GB) into the new Mac and updated it with the included DVD. This worked great btw. It didn't even archive and install, it simply upgraded OS X with all my stuff in place. I didn't have to do anything afterward except get back to work. Nice.
Any way...I've only been using this new MacBook Pro for a few hours but it is, without a doubt, running cooler than my old MacBook. smcFanControl works and I've got the fans at 2400 rpm but I could honestly put it at default. It's holding 40-45C with a load that would have had my old model at 50-55C.
I've done a few processor intensive things in VMWare Fusion and the temps did climb into the 70-80C range but quickly fell back down. The CPU probably did its turbo boost thing, but it didn't actually drive the fans higher than I had them already, 3600 rpm.
The fan btw is very responsive. If I change speed it jumps within a second. On my old MacBook it would take 5s to reach the new speed.
I know this doesn't help much for those who are experiencing problems, but I don't think there's a design issue. Perhaps Spotlight and Time Machine are just driving temps up for some, and perhaps there's a thermal paste issue for others. Probably the best advice I can give is to let the MacBook settle down a bit. Spotlight and Time Machine, on their first runs on a new machine, can easily push temps into the stratosphere. I for the most part avoided that by transferring an existing drive.