I don't know of any places, and it sounds like it could be expensive. What sizes do you need? Could you resize your photos on your computer to the sizes you need, and arrange them on 8.5X11 sheets, then have those printed and cut out what you need? Or ask around your friends if they have a good laser printer. You can buy photo-quality paper, and a good printer will look pretty pro-quality.
I have had good luck with Costco photo. Just like Steve recommended. . . have them printed on the standard paper and cut them to the exact size you need. They go all the way up to poster sizes.
http://www.snapfish.com/snapfish/photo-print...