I just checked on my Telus BB7520 under Options Sim Card and my number is listed there.
Is there a restriction on the handhelds by the carrier that has a caller id restrict or something. I noticed also that my security is disabled under the Sim card. I don't think it is required to be enabled.