I've been looking through my 8310 and can't find the 'Hide Number' setting. If memory serves me right, you can put #31# before the number to hide your number.
Posted from my CrackBerry at wapforums.crackberry.com
While in the phone application, click on menu. Select options, then general options, then under "restrict my identity", select always. Your number will be blocked when you make calls.