I agree with the inadequacy of travel pillows. I picked up a nice inflatable pillow from REI a couple of years ago for $5.00, but they don't seem to have that currently listed on their website.
This $5.99 item is fairly close to the one I have and still a bargain:
Inflatable Pillow - 15 in. x 15 in., 23032 | Pillows | Sleeping Gear | GEAR | items from Campmor.
It is nice to have a supplement or substitute for ship- or hotel-supplied pillows. I used the one referenced above for 7 nights on a trip.