In the "two-for-one" category, I've found that since I've rolled clothes using this method,
http://www.youtube.com/watch?v=V7LaBlHgqqg, I can use a rolled sweater or light jacket as a fine pillow. Since the piece of clothing is tucked in and remains rolled, I get a soft, plush pillow that doesn't deform without having to carry anything extra.
I understand the purpose of the neck pillows, especially when sitting in coach, but I've never found them comfortable.