The #2 thing Apple can do is offer songs in Apple Lossless. AAC was a good choice back when 128K was the bitrate of the day. But, in a world where everyone is selling 256K and 320K tracks, I'd rather get my music in a lossless format and convert down to VBR MP3.
A thousand times this. It's been shown that ~192K VBR from a modern encoder is transparent to our ears, so these 256K or higher bitrates are the worst of both worlds: it's not lossless AND it's a waste of bandwidth.