I'm having loads of problems with my MacBook Air (late 2010).
It is getting so that nearly every day, if I turn it off before sleeping, the next day it will not power up and boot even with full battery.
I do all the "reset the SMC" dance (Shift-Control-Option-Power ... then Power key sequence) but no luck.
Then, I wait about 2-3 hours when it is in the back of the car, and it seems to "warm up in the sun" and the power-up / boot....
Really getting annoying.