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.

Allen-Bradley MicroLogix 1400 Memory Module 1766-MM1 USA Warehouse NEW CE picture
Allen-Bradley MicroLogix 1400 Memory Module 1766-MM1 USA Warehouse NEW CE
$81.99 Allen-Bradley MicroLogix 1100 Memory Module 1763-MM1 picture
Allen-Bradley MicroLogix 1100 Memory Module 1763-MM1
$144.0 CEM DT-178A 18g 3-Axis Vibration DataLogger Accelerometer 4 Mb Memory 1000 Hours picture
CEM DT-178A 18g 3-Axis Vibration DataLogger Accelerometer 4 Mb Memory 1000 Hours
$139.95 CEM DT-8852 Digital Sound Noise dB Meter Data Logger /w MEMORY PC USB Datalogger picture
CEM DT-8852 Digital Sound Noise dB Meter Data Logger /w MEMORY PC USB Datalogger
$199.95 NIB c3 Controls 900-SBA814OZC Programmable Controller cable software memory card picture
NIB c3 Controls 900-SBA814OZC Programmable Controller cable software memory card
$69.0