Did you get a new iPhone or switch carriers? Then it's time to set up your voicemail! Fortunately, setting up voicemail and visual voicemail on an iPhone is a straightforward process, and can be done ...