I have used three different contour neck pillows. Two different Tempurpedic sizes were too firm for me. They soft up by morning (when I have really warmed them up), but are too firm when cool at bedtime.
I DO need the neck support, so I ended up trying (and LOVING) a small foam contour neck pillow from Macy's - it is considered travel size! The foam is better for my fussy neck. It might have been Homedics or something like that.
My chiropractor had me try a water based pillow and some foam pillow with side sleeping ledges and a cervical support wedge for back sleeping
My Physical Therapist always recommends medium or firm high quality down pillows as the most malleable for whatever hurts you, but I did not like them.
I have a veritable closet full of pillows for my bad neck, but love my travel one. (I keep one soft, fairly thin additional pillow for those nights when I'm hurting and need variety - over or under the neck pillow)