On those overnight sleeps in an airport, I've been most comfortable if I can bring an inflatable and a pillow.
I'll put that in carry on, too. (See the photo in the Insomniac thread.) I remember MSP having lots of space to stretch out on the floor where you were not in the way. I will also keep my Kindle with me.