Nick,
When I lived in Pittsburgh my wife and I had a bunch of tailoring done by the guy on Shady on the other side of Forward from Allderdice. The place is called Destilo I think. Sal is the owner. He'll set you up just fine.
And just to make this post more bike relevant. I had an EVIL Timbuk 2 saddle bag where the velcro strap ate a hole in the leg of several pairs of my very nice and expensive bib shorts. (What can I say? I kept thinking I could close it correctly. Finally threw it out.) Sal sewed in some patches for me and it's like they never had a hole unless you look at it. He did a great job.
Jeff