Since the PC release 638 you can enjoy high quality audio if your 3GP phone supports AAC. Go to the Tools page and select "High Quality" under 3GP. Music streams will sound like an iPod!

(if this option doesn't work for you then most likely your phone doesn't support AAC)