Well personally I'd do it as 24bit and go to 16 later.... but regardless of that, your problem is that you're using 128kbps encoding.

128 is naaaasty :)
Use 192 or higher.. anything more than 256 (maybe even 192) is probably overkill though.
I use 192 personally. ;)