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.

Fairchild T7800 Extended Range Electro-Pneumatic Transducer Transmitter I / P    picture
Fairchild T7800 Extended Range Electro-Pneumatic Transducer Transmitter I / P
$399.99 Mitsubishi Melsec A1SX41 Input Unit PLC Transmitter Transducer Controller    picture
Mitsubishi Melsec A1SX41 Input Unit PLC Transmitter Transducer Controller
$99.99 Meriam  Portable Digital Manometer  Pressure Calibrator  Meter Transducer  picture
Meriam Portable Digital Manometer Pressure Calibrator Meter Transducer
$449.99 YOKOGAWA EJA110A D/P Hart Pressure Transmitter / Transducer Meter Japan     picture
YOKOGAWA EJA110A D/P Hart Pressure Transmitter / Transducer Meter Japan
$799.99 PEPPERL+FUCHS H-System HICTB16-YC3 Transmitter Transducer Meter  Germany  picture
PEPPERL+FUCHS H-System HICTB16-YC3 Transmitter Transducer Meter Germany
$99.99