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.

100pcs 0402 CAPACITOR 100NF 104K X7R 50V SMT SMD CHIP CAP picture
100pcs 0402 CAPACITOR 100NF 104K X7R 50V SMT SMD CHIP CAP
$4.67 Lot of 4pcs SNAP-IN ELECTROLYTIC CAPACITOR 620uF 450V 105°C GENUINE NIPPON KMH picture
Lot of 4pcs SNAP-IN ELECTROLYTIC CAPACITOR 620uF 450V 105°C GENUINE NIPPON KMH
$22.8 Packard TRCFD455 45+5MFD 440/370V Round Run Capacitor Replaces PRCFD455 picture
Packard TRCFD455 45+5MFD 440/370V Round Run Capacitor Replaces PRCFD455
$4.99 Lot of 4pcs SNAP-IN ELECTROLYTIC CAPACITOR 220uF 450V 105°C GENUINE NIPPON LXM picture
Lot of 4pcs SNAP-IN ELECTROLYTIC CAPACITOR 220uF 450V 105°C GENUINE NIPPON LXM
$18.6 TOTALINE 35 + 5 MFD P291-3554RS 370 or 440 VAC Round Capacitor MULTI-PURPOSE picture
TOTALINE 35 + 5 MFD P291-3554RS 370 or 440 VAC Round Capacitor MULTI-PURPOSE
$0.01