Hi Dan, Bike Treads do offer this service, dependent on where the nail is of course.
I've had two tyres plugged in the past, never had a problem with them after, is there a good reason not to or is it a case of 'rumour has it' or 'my mate down the pub heard about this bloke who........... ?