With lots of providers you only need the PIN if accessing voicemail from a number that isn't your own, eg "dialling in" to your voicemail from a payphone/friendsphone/etc (dial your own number, press *)... if it detects it's from your own number, it generally just lets you in without the PIN.