Is there an invitation printer service where I supply my own paper?

Either FedEx/Kinkos or Staples should do a good job if you supply them with the digital file and the paper. I've used them for other things and they did a great job.

I'm also in NYC, and I would strongly suggest you look at yelp reviews for the specific kinkos or staples that you want to go to, just to make sure they have a good track record for customer service. That will make a big difference in the time and care that is put into your order.

Staples is the cheapest. I called Kinkos, Office Depot, Officemax, and Staples (the places in my area that offer this service), and Staples is the cheapest by almost half!

I will also second what Barbara said. We took ours to Staples, which I have heard great things about. They have been great, but there were some issues with our invites... Fortunately we brought paper in that was just typical, 100lb cream carstock. The only reason we provided it was because we got it cheaper online than we would have at Staples. However, some of our invites got screwed up in the printer, which caused them to need to substitute some of their paper with the stuff we brought in. Some people would freak over something like this. FH and I are laid back and- since our paper is typical cream cardstock, and they let us pick out the replacement paper and paid for it and have been SUPER awesome, we have no complaints. I am sure if this was other places it might not be the same story... and I might have had a mini meltdown if our paper was something unique or special. But Long story short, agree with Barbara