I'm very happy with Photobox. I've had great prints up to 20x30" (they seem to have their own built in upsizing interpolation system), and the 6x4.5" "proof" prints work out at only 7p each when I pay for 600 up front. Their online upload system works well for me with Firefox & Linux, unlike others I tried.