BlackBerry does have an updated Windows Live Messenger on its mobile site (http://mobile.blackberry.com). I haven't noticed any interface changes but it might have fixed any stability and other issues that ppl are facing.
Posted from my CrackBerry at wapforums.crackberry.com