If you do decide to plug it, any shop should be able to do it no matter if it's a bike or car. You don't actually have to take the wheel and tire off the bike in order to do so. Just bring it to him, he can find the hole, let out the air, plug the tire and you should be good to go.

According to skr00z, a plug in the rear tire isn't any big deal, just don't plug the front.. ever.