Any Music Download Services using VBR?

I want prefer to store all my MP3’s as high-quality AAC (MP4) or MP3’s encoded with LAME Extreme which is ~256 VBR. It seems most all the download services (Rhapsody, etc.) are offering 256 CBR. CBR? Why the heck would anyone still be encoding using CBR?

I’d like a service that give me downloads under $0.99 with 256kbit VBR MP3 (or very close) or AAC 160+kbit. I know iTunes is 128kbit AAC right? Is it true that the MP3 equivalent to AAC 128kbit is somewhere between MP3 192-256 VBR (aka LAME Preset Extreme) ?