Google is lifting restrictions on changing your gmail address, according to a support page updated over the holidays.