I run my 15" mbp on my bare lap in class taking notes and it's just a tad warm. I tried doing that playing World of Warcraft once and it got very uncomfortable and I had to put the machine on a desk so it really depends what you plan on doing.
It also depends if you are running on battery or with AC. I find my PowerBook usable on battery, but if connected with AC - it's too darn hot. Of course, when running on battery, I have the performance throttled back to maximize battery life.