Well, Eyebrows, you can try the Ogg Vorbis codec if you're playing back only on a computer or one of the few portables that support the format. The format offers much better sound quality than MP3 at the low bitrates. I would heartily recommend using the aoTuV beta5 encoder, as it has improved the sound quality far beyond and above the "official" Vorbis encoder.
If you must use MP3, then I would try LAME with one of the lower bitrate presets. Somewhere from -V 6 to -V 8 looks like it would be good for your needs, but here's a full list of presets:
http://wiki.hydrogenaudio.org/index....te.29_settings
Or you could use ABR (Average BitRate) mode if you want finer control over the individual file sizes. The command line is
--preset BITRATE# where BITRATE# is any target bitrate from 320 to 80, no lower.
Jam it back in, in the dark.