If you recently got one of the best AT&T phones ... existing customer looking for a change, AT&T makes getting a new phone number reasonably simple, especially compared to other service providers.