AT&T Navigator is now available in 20 countries after the service was extended to offer global coverage, putting it almost on a par with many standalone GPS units.