Yeah, I can corroborate your story. I had a MobileMe account, which was the same as my iTunes account, and I cannot change my username. I changed the email address it's associated with, but the actual user name is unchangeable. Silly yes, life altering, not really.