I've used printstagr.am, and liked it. The prints are fun just like the instagram photos. It would be cool if this were built in to Instagram, and I could mail the prints as a gift.
It would also encourage brands to put good content up, rather than just being a boring corporate mouthpiece, which is always a plus.