Actually it looks like more recent versions of avrdude can handle odd baud rates ok. Try using the v1.0r1 IDE.