Hello!
I recently bought an Atmel ATmega328 from SparkFun, and I mistakenly bought the one with no bootloader (I am making the "Primer-Build an Arduino" breadboard Arduino clone from Make: Vol. 25). Is there an easy way to burn the bootloader? Failing that, is there a service that will burn these microcontrollers?
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.