Enter your SETTINGS menu, choose CALL SETTINGS, then VOICEMAIL, then after the *86 put a comma for a 2 second pause, more commas if you need longer pauses, and then put in your voicemail PIN code, now your phone will always enter your PIN code for you!
(Just don't let Rupert Murdock get his hands on it now!)