How can I retrieve a deleted Phone Number?

If you have deleted a number in your Call Logs that is not associated with your Address Book:

On your BlackBerry homescreen:

1. Hold down the ALT key and type LGLG

2. Press Menu and then Options

3. Scroll down into the event list

4. Press Menu and “Hide all Types”

5. Scroll down and Highlight PhoneApp

6. Press Menu and press Toggle Filter

7. Menu > Save

Now, you will see a lot of what appears to be gibberish. This shows all calls and numbers to the phone. You need to dig through to find the deleted number. When you find it, select the entry and it will show the full number.
Thanks to Thatzmister2u @ BlackBerryForums.com for this FAQ content.

1GB RAM Memory for Soltek QBIC EQ3400 Series PC2700 NonECC Desktop Memory by US picture
1GB RAM Memory for Soltek QBIC EQ3400 Series PC2700 NonECC Desktop Memory by US
$51.61 1GB RAM Memory for HPCompaq Presario Notebook CQ60117EM DDR25300 Laptop Memory picture
1GB RAM Memory for HPCompaq Presario Notebook CQ60117EM DDR25300 Laptop Memory
$36.11 1GB RAM Memory for HPCompaq Presario SR1971CF DDR24200 NonECC PR663A  Desktop by picture
1GB RAM Memory for HPCompaq Presario SR1971CF DDR24200 NonECC PR663A Desktop by
$36.14 1GB RAM Memory for HPCompaq Pavilion Notebook dv2660SE DDR26400 Laptop Memory by picture
1GB RAM Memory for HPCompaq Pavilion Notebook dv2660SE DDR26400 Laptop Memory by
$35.84 1GB RAM Memory for Maxdata Eco 4010 IW DDR PC3200 Laptop Memory Upgrade by US picture
1GB RAM Memory for Maxdata Eco 4010 IW DDR PC3200 Laptop Memory Upgrade by US
$66.79