I love mine. And yes it is confortableeven if I'm on my front.
I have a memory foam mattress as well. Its a Sealy Posture Perfect one as these scored very high in the Which test and also some Back Action charity recommended them. It is quite hard but its good for me with lots of disc problems. They also do a softer one, think its called Comfort Plus
Can't remember what brand my pillow is, we were in a bed shop teting out mattresses and I fell in love with one of the pillows. I really think you have to try them out for yourself as what suits one person may not suit another. I knew instantly that this pillow would be great for me. Think it was £60 though.