File size is important to podcasters, because unlike music downloads, podcasts tend to be at least 20 minutes in duration and many are over an hour in length.
There is a podcast that I enjoy called The Rock and Roll Geek Show. Most shows are 60-80% music and they go out at 256 kb/s. Normally over an hour in length, typical file sizes are around 120-150 MB. That's an acceptable download for those who are already fans, but it doesn't encourage new listeners to take a chance on it.
At the other end of the quality spectrum is another of my favorites, the Sonic State podcast. Those episodes are also fairly long and feature a lot of music, but they're released at 96 kb/s or low-quality VBR averaging 80 kb/s. File sizes are 30-50 MB. I cringe whenever they play music.
One other observation: it takes
forever to edit a podcast well. It is mind-numbing drudgery. I can completely understand why so many accept a lower standard of quality. Anything you suggest to them to improve music quality will have to be simple, fast and easy.
I'd first try the two things that are easiest: use VBR and separate compression for music and speech. The former is just a command line option in LAME, the latter merely requires the addition of a bus to route the spoken tracks to for compression.
The tricky part is going to be finding the right balance between music and speech compression. If the difference is too great you're going to have trouble getting the music loud enough. But once you've figured it out they'll simply set up their template with the music compression baked in and the voice compressor already set up.