Okay, was looking around on a link that I found accidentally by clicking "available betas" on the Windows Live Search for Mobile page, and saw this URL in the header on the pic displayed.
I punched it in and holy snotbox it WORKED!
http://mobile.live.com/wlm/
Windows Live Messenger Mobile!