Go to http://www.mozilla.org and download Thunderbird. Most folks like it. If you have MS Office, you could also try Outlook. That said, I have to ask why do you have to get rid of WLM? It supports both POP and IMAP for downloading email.
And need to replace Windows Live Mail when Verizon installs their software on Monday. I prefer useing a non web based email client and need suggestions as to what works best, is easiest to learn and operate.
THANKS so much for your help!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic