How about listing your top five user countries first when selecting phone number formatting? Alternatively, let users "pin" most used countries to the top of the list. This way every time I go to format a phone number I don't have scroll past 100 ReallyReallybadistans to get down to the USA, UK, Germany, etc.?
