I tend to cue up the more ambient, textural stuff myself. Radiohead could definitely fit in there. There's a group I really like called Stars of the Lid that is absolutely perfect for the occasion. Super heavy, droney, ambient goodness. Makes flying almost pleasurable...
On a side note, I noticed that as I get older, I loathe flying more and more with every passing trip. It used to be an experience that I rather enjoyed, and it is now replaced with a hair of anxiety and the dread of standing in airports. Comes with the territory of growing older I suppose...
