I use a foam pillow, but not a memory foam one. My wife is all about goose down, but it always feels "flat" to me.
My pillow is similar to this one: Amazon.com - Classic Brands 100 Percent Talalay Latex Foam Pillow, Medium Firm, High Loft, King Size -
I can check for sure when I get home, but it'll be a almost a week before that happens. Latex foam is the shit. Supportive and never flat. I lay on my side a lot as well, and it's always been perfect for side sleeping as well as back sleeping. I'm not a chest sleeper, so I can't comment on that.