Kommt natuerlich drauf an. Bei Stimmen (bspw. fuer eine Synchronisation) reichen 64 kb/s und sogar tiefer völlig aus.
Bei recht komplexen Mp3s, zB. Metalsongs, sollten es schon 128 - 192 kb/s sein.

@Vietemotion: Das ist allerdings mit einem ziemlich heftigen Qualitätsverlust verbunden. Stell lieber die Qualität der Mp3 selbst runter oder schmeiß den zweiten Kanal raus.