Not sure exactly which menu you're referring to. I went to Options, Advanced Options, Host Routing Table, Menu, Register Now, got a pop up that said registration message sent.
However, I just now went to Options, Advanced Options, Applications, and found a listing for "email setup application". The menu option on that one includes show properties. That shows a description that includes "application for setting up BlackBerry Internet Service email". I can't find an icon to run the BIS application. A friend showed me his blackberry (different model)

that has an icon for this and said it was very easy.
Does everyone else have some way to run this application? Is there some way I can?