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.

5pcs ST M95160-WMN6T 95160W6 SOP-8 Memory IC picture
5pcs ST M95160-WMN6T 95160W6 SOP-8 Memory IC
$5.49 TOSHIBA  SD-1GB SECURE DIGITAL  MEMORY CARD for ALL CIX SYSTEMS  picture
TOSHIBA SD-1GB SECURE DIGITAL MEMORY CARD for ALL CIX SYSTEMS
$20.0 SIEMENS 6FX1126-0BB00 MEMORY SUB-MODULE picture
SIEMENS 6FX1126-0BB00 MEMORY SUB-MODULE
$19.95 Kensington 82024 Memory Foam Seat Rest picture
Kensington 82024 Memory Foam Seat Rest
$46.34 SALE Smith Corona The Office 2000 Memory Typewriter, With Cover and Original Box picture
SALE Smith Corona The Office 2000 Memory Typewriter, With Cover and Original Box
$29.5