Well that was fun, sort of.
Switched to 16mHz, and tried to upload.
It gave me an error (forgot exact syntax) about 1284 not found, then gave me the big list of chips. I recopied avrdude.config into the correct directory, overwriting the old version:
I'm on a Mac with 10.5.8, so it's:
/Applications/Arduino.app/Contents/Resources/Java/hardware/tools/avr/etc/
I tried the upload and got a different error:
avrdude: parallel port access not available in this configuration
avrdude: error at avrdude.conf:531: programmer type not specified
Took about an hour of searching, and found out you have to edit the avrdude.conf file. This post on an other printer's wiki summed it up nicely:
If you receive the following error when trying to upload the firmware to your board, you will need to edit the avrdude.conf file and remove or comment out the parallel port programmers from line 520 to line 712.
Open the file /Applications/Arduino.app/Contents/Resources/Java/hardware/tools/avr/etc/avrdude.conf (I used TextEdit.)
Search for
# Parallel port programmers
Cut out (or comment out with a # in front of each line) the whole section, including the ';' before
#
# some ultra cheap programmers use bitbanging on the
# serialport.
Save the file, and try the upload. It worked for me. Hope someone else going through the install can use this info.