If the laptop is clean and the heat is not caused by built up dust and dirt about all you can do is buy one of those coolers you sit it on. If it's a new laptop you might can RMA it because it obviously should not be overheating so easily.
You are pretty much stuck with what you bought for laptop cooling. You might check google and ee if other are having the same problem with that model. If it's still under warranty contact them and see if they will take it back.