I have no idea how long shutterfly has been around for but I just discovered it and it looks super cool.
What is it you ask? It's a website which you can upload your photos to and make various projects out of them. You can either order straight up prints or stylize your prints with borders and text. Best part is, there borders aren't all cheezy. I would actually use some of them. Some....I said, some!
You can also make coffee table type photo books which I know other places like Qoop and iPhoto offer but with shutterfly you don't have to work through flickr - you upload your pictures directly onto their site - and there are way more options as far as layout, design , borders, captions, etc. than iPhoto and in case you need one more reason - It's cheaper than both of 'em.