If I change my username, and then later (after the month waiting period has passed, of course) decide I was a fool to change it... can I get my original username back as long as no one else has claimed it?
As long as no one else has claimed it, yes, but you would have to pay for the username name change again.