Heat dissipation and GPU are probably the highest on the list for me, but what's really important is that I can access the RAM and HDD easily, and more importantly, that the RAM's not soldered onto the board.
Screen resolution's hardly a big deal in an age where 1366*768 is the bare minimum, weight's generally not a big issue, and battery life/ports can be worked around if necessary.