Best sounding MP3 encoding technique is the using of VBR instead of CBR (like 112, 128, 192, 320 etc.). VBR technique allows the encoding so that the bitrate swings between certain limits depending on the sounds varying every moment.

So VBR is the best around. For a limited portable audio player, I'd go for 128s though -no higher no lower.