A reader, Jeff, made a good find that I didn't even think about; Mouser sells ATMega328's with the Arduino bootloader preinstalled! I'm not for sure which bootloader is installed, but it should work.
Sparkfun sells one with the Optiboot bootloader
Thanks for the good find, man! :)