He does so by spoofing caller id with open source software. He also explains how to protect youtself against this security flaw (force your voicemail to always ask for the password)
So, is this how News of the World hacked those voicemails?
Tip: Laughing Squid