On your BB go to
www.blackberry.com/instantmessaging
Then click the search button at the bottom. You should then get a list of messaging apps that will work with you phone. Windows Live Messenger should be in the list, just click the download link and follow the instructions, and you should be good to go in no time.