Actually, the reasoning behind the illegality of MP3 distribution is quite fair. MP3 like all other formats was designed, tested and implemented by a team of people, and I see no reason why they should not be allowed to restrict other people from using it as they see fit.
Its just like Microsoft or any other software company, they design, test and program software and as such should have the right to decide how they license it.