You can check your voicemail messages by calling into the service (again, that's pressing and holding the number one). But you'll also get notifications each time you miss a call and each time ...

But it's worthwhile to have a voicemail on your iPhone. For one, if you miss a call from a potential employer, it'll sound more professional than whatever the default robot-voice message is.