How to change my iCloud email address

I made a typo when I first entered my iCloud e-mail address. I did this during an early beta of some version of iOS and there was no warning that this would be my permanant iCloud address and there would be no way to change it. I have done extensive searching to find a way to change my iCloud address and even submitted a bug report to Apple on the subject. Apple replied to the bug report saying that there is now a warning saying that the address is permanant and considers the problem solved however my problem is not solved. I cannot use my typo iCloud email address and cannot change it. What should I do? Everything including my developer account and all my apps are tied to this useless iCloud address.