Hi jyoung, Thanks for the response. I guess I was under the impression that the current release of avrdude already had your patches applied. I went back and downloaded that avrdude-5.11 source tarball and patched it with the patch you posted above, and that made a TREMENDOUS improvement. I'm getting write speeds of ~550 bytes per second, which I think is still pretty slow, but it has moved into the realm of tolerable.
These are, afaik the latest (release) versions of everything. I'm using my own avrdude.conf file because the most current still doesn't include support for atmega328 (non-p). I just copied the atmega328p section and changed the device signature, which should be all that is necessary since the only difference is that the p version is pico-power.