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.

Sony ICD-PX333 Digital Voice Recorder 4GB Internal Memory w Expansion Slot WORKS picture
Sony ICD-PX333 Digital Voice Recorder 4GB Internal Memory w Expansion Slot WORKS
$20.0 Anritsu ME0312B 2.5G Data Memory picture
Anritsu ME0312B 2.5G Data Memory
$100.0 Texas Instruments TI 35 Scientific Calculator Constant Memory No Back Cover picture
Texas Instruments TI 35 Scientific Calculator Constant Memory No Back Cover
$29.98 KOPEKS - Orthopedic Memory Foam Dog Bed With Pillow and Waterproof Liner & - XL picture
KOPEKS - Orthopedic Memory Foam Dog Bed With Pillow and Waterproof Liner & - XL
$127.44 NEW - Sharp WIZARD 1.5 MB Memory ELECTRONIC ORGANIZER OZ-290HII  picture
NEW - Sharp WIZARD 1.5 MB Memory ELECTRONIC ORGANIZER OZ-290HII
$1.55