I recently switched from a iPhone to a Galaxy Nexus. I still haven't changed my ATT account in any way. I ended up switching to using Google Voice to handle my voice mail to get an equivalent to visual voice mail.
Make sure you disable iMessage, otherwise any friends that have iPhones will be...