I just tried the aac codec. Encoded at VBR->Normal. The sound quality is amazing. You should be almost superhuman to distinguish between cd audio and AAC. Almost the same amount of compression as mp3.
I wonder why AAC hasn't replaced Mp3.

Download encoder and winamp plugin here
http://www.inf.ufpr.br/~rja00/aac.html