I've actually just gone through the process of trying to find a decent pillow for myself (and the rest of the family) so spent a few quid bought a few different ones and some pillow protectors:
Boston Duvet & Pillow Company Essential Soft Micro-Fibre Pillows - Made locally to me, got good reviews so thought it would be worth a try, very soft and fluffy pillows but seem to hold there shape well 2 weeks on. My 6 year old son loves this, and says "it is like sleeping on a cloud". A bit too soft for me.
Love2Sleep "ULTRA FIRM" HOLLOWFIBRE NON ALLERGENIC PILLOW : TWO PILLOWS - Wife initially thought she wanted some very firm pillows, so ordered these. They do seem very firm, and are extremely well filled - turned out to be slightly too firm though after trying the Silentnight ones.
Silentnight Deep Sleep Pillow, Pack of 2 - Best pillow I have had (either of these 3, but also standard supermarket own brands, and even Silentnight's standard pillows). Firm and filled enough to be supportive, but still enough give to be fairly soft. Whilst I had a good nights sleep with the Boston Duvet one's, they required some fidgeting before I was able to get to sleep - with these, no such problem.
Silentnight Anti-Allergy Pillow Protector, Pack of 2 - Bought these (For all of the 6 pillows) as well to try and both keep the Pillows in shape, and protect them from Sweat etc to help them last a bit longer. Whilst there are cheaper protectors available, these look big enough to hold any pillow (including the extra firm one's above), and have a decent enough cushioned feel to them, that is noticeable (in a good way).
Hope this helps, although as with reading the many amazon reviews, a lot are subjective, with many people downrating pillows just because they personally felt they were too soft etc.