People always laugh when they see the pictures we take of our stateroom. They inevitably notice the 8 - 10 pillows on the bed!
As you commented, the pillows are so small, we always have to ask for several more. We even went so far that when traveling in Europe, we took two memory foam pillows with us. We put them in those vacuum bags, then we sit on them to remove all the air so they end up almost flat and take up very little space. It sure makes sleeping a whole lot nicer, not to mention cleaner since we're sleeping on our own pillows.
We got small Malouf pillows for traveling and they're perfect! We loved them so much, we bought two king-size for our waterbed at home and they are the best pillows we've ever had - totally amazing. We also got two of their u-shape travel pillows, which are wonderful for those long airline flights. Never thought we would like a memory foam pillow, but I definitely recommend these.