If you create an account at Snapfish.com you get 40 free 6x4 prints. You can also load them directly from Flickr if you have a Flickr account.
Ive had 2 massive 40x30 inch prints, plus several A3 and A4 prints, a photomug and a collage print from them in the last few months and the service has been very good indeed.