Further to the above, don't even bother with the 'cheapo' stuff (such as the Polaroid brand found in Poundland or Morrison's own brand photo paper). You'll get rubbish results.
The best photo paper that I know of for 'everyday' tasks (rather than the 'professional' stuff, that costs a small fortune) is made by HP, so it should work well with your printer. (I use it with a Canon printer but still get excellent results):
http://www.tesco.com/direct/hewlett-packard-hp-everyday-photo-paper-glossy-200gsm-a4-ref-q2510a-100-sheets/333-2123.prd
(It's available in Tesco's larger stores, as well as online. Sainsbury's also sell it at £13.99)