Regardless of which version you want to install you are going to need to first use
ZapMessenger to clean up the mess of the old installation. Never delete a program always use it's uninstaller.
A little bit of paitence and a little bit of searching will go along way.
Windows Live Messenger 2009