Why the hell does my Laptop always run sooo hot?

This is my assessment as well, especially in laptop environments.

Hard/impossible/not necessary in a laptop depending on how things look.

I know it's too late now, but when blowing out the computer, it's a good idea to prevent any fans from spinning to reduce damage to their bearings.

If you see any fans, you might want to try turning things on to see if the fans ever spin. Note that laptop fans are generally thermally throttled, so they might not come on immediately.