I've been sleeping with memory foam pillows for about 6 years, and a memory foam mattress for over 4 years. I love both and hate it when I have to sleep elsewhere.
My pillows and mattress were bought from Sam's Club, and are the Sleep Innovations brand. Both are very good quality, and are like brand new to this day. The prices are excellent, especially for the quality of the product.
Do expect an adjustment period, but it's a small one for the pillows (about a month for the mattress).