That is too high of an idle for my tastes. Mine will idle as low as 30-32 if it is cold outside and on a table or desk. Right now it is at 34 on my lap (17" 2011). I'd bring it back to the store and put it next to the display models to show them it is too hot. I'd expect it to get really hot or throttle quickly under load.
How does one view the cpu temperature without iStat installed? Presumably this won't be on any of the store models.. is there a way without it?