Voicemail should have it's own notification settings. And in settings-->sounds, you'll be able to set up your general notification sound(s).
Just a general FYI, the LS670 is an Optimus S. You can post questions in the OptiS forums and they'll probably get answered much quicker.