I did a range of prints from my photos recently from Klick Photopoint. They proved the cheapest of the places in Whitley Bay (3.99 next day for 40 prints at the basic size) and I was very happy with the results.
I'm really interested in comparing the quality of prints from various print shops, especially the internet only ones. I need to pick a set of photos from my collection to use as part of a control sample for comparisons sake. If you happen to be browsing through my photos and come across one you think should be in this control sample, leave a message as a comment.