Did it though Cing Blue today. They need to add Internet Browsing or something like that to your account and then the service book gets sent down/out to you. They weren't clear why it wasn't set up that way initially, but seems like everything with mine has needed a little prodding (they didn't actually set me up with service initially even).
The browser will show up as "Internet Browser" rather than just browser. Lets you go to regular HTML sites with normal graphics etc (albeit small. Reading the comics on this thing ain't going to be happening) rather than just WAP sites that you could hit with mMode.