I have neck problems, and lucked into this travel pillow from Eagle Creek:
http://shop.eaglecreek.com/sandman-t...-small/d/1133#
I liked the fact that it comes with a soft cover which is washable, and that it folds down into a compact size. It is also easy to inflate and deflate. I have a small neck, so inflating it all the way is way too big--however, inflating it partway is perfect, and easy to do.
I have also found other creative ways to use it, like inflating it a bit and folding it for use as lumbar support.
I know I paid less than $24 for it (more like $17), so shop around!