I dont have a 3D so I couldnt tell you for sure but have you tried "Voicemail Notifier" from the Market?