I'd do Temperpedic commercials for free if they asked me too.
Threadjack - Pillows?
Memory foam pillow on top of a second, unimportant pillow of generic design if you need two pillows.
Memory foam bed + memory foam pillow + memory foam redhead = victory for the forces of democratic freedom.
Another vote for Tempurpedic. It took a few weeks or so to adjust, but once I got used to the feeling of even pressure I was hooked. I've had mine about 12 years now, no sign of it wearing out. Money well spent.
Well because my better half and I can't agree on the firmness of the mattress we went with another SleepNumber bed. Fits since I like to set mine on 100 and she likes it around 50. After my wife added in all the accessories (including new pillows) I felt like I could barely walk out of the store.
medwards: I'll tell you how the new pillows work out.