You can change your username in MC now, which is nice for dummies like me that signed up with their actual name (in my defense, it wasn't really apparent that would happen back then... NOTCH!).
Go to account.mojang.com
and provided the new name isn't already taken by a paying account it's easy to switch.