Re: "Unexpected files"
Not true. Not wanting to be a pedant, but to clarify, back then, I was buying muisic in MP3 format from MP3.com and other sites now sadly defunct, that were standard, non-DRM'd MP3as (as you can't DRM MP3).
You are probably correct in that most *major* labels at that time hadn't yet started to allow the sale of MP3s of *major* artists but to say you couldn't legitimately buy any music in standard MP3 format, is very wrong.
When I realised that not only were files you bought from iTunes (way back then) were DRM encumbered, and that the actual file system was pissed around with to make it difficult to access your music without iTunes, that was the first and last Apple product I bought (and will buy).
Call me old fashioned but I like standard and open formats, using standard/open (ideally) protocols, that don't enforce when and how you access content that you own. I don't and won't put up with being controlled in this way, so Apple had me as a customer, that lasted the duration of one product (as it turns out, one pretty shitty iPod G3). Never again (this goes for Amazon with eBook also and anyone else of that mold).