Go to your PC (or the library's PC) and log onto your BIS account at https://bis.na.blackberry.com/html?brand=nextel
. The Service books will be on the left. Resend them from there. Once you receive them, your BB browser should show up. Re-registering should also work as mentioned above.
My previous post was meant to let you know that I don't believe you'll get your NOL icon back and how to get to NOL (once you get your browser icon back).