I suggest you get yourself a programmer. Some are below 20$ and will pay themselves off quite quickly. Just have a look at the price difference between blank and bootloaded chips.
If you already have an arduino of some sort, google "optiloader" or ArduinoISP.
The kind of service you speak of... if you find it, let us know.