I suppose you mean 128 kb/s? For decent MP3 quality you need at least 192 kb/s, I mostly use 256 kb/s.
Encoder used also helps. Fraunhofer one achieved better results than LAME in the tests I did in the past. Avoiding quick-modes also helps as these quick compression modes degrade quality quite a lot.
