I would assume you at least have the BIS plan. If so you can go to the following link and plug in your BB (must have BB desktop manager installed) to your PC. From there you can download MSN to your BB through your computer. I believe most carriers have the icon right on the main screen of your phone for download too.
http://www.blackberry.com/devicesoft....do?code=wlm20