fwiw...all the songs are in AAC encoding, which is indeed smaller, and with quite remarkable quality.
Sales are still brisk, and the record labels are pleased since a very good proportion of those sales are for complete albums. The apple website is reporting 5 million downloads so far....
http://www.apple.com/pr/library/2003/jun/23itunes.html