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.

5x 2SC5353 C5353 HIGH VOLTAGE NPN TRANSISTOR JE picture
5x 2SC5353 C5353 HIGH VOLTAGE NPN TRANSISTOR JE
$2.94 5x 2SC5353 C5353 HIGH VOLTAGE NPN TRANSISTOR GU picture
5x 2SC5353 C5353 HIGH VOLTAGE NPN TRANSISTOR GU
$2.94  2Sb874 Transistor Silicon   within the US LOT OF 10 picture
2Sb874 Transistor Silicon within the US LOT OF 10
$19.95  2Sb874 Transistor Silicon   within the US LOT OF 5 picture
2Sb874 Transistor Silicon within the US LOT OF 5
$11.95 3.7V of inductor-capacitor ESR meter MG328 multifunction transistor tester N JE picture
3.7V of inductor-capacitor ESR meter MG328 multifunction transistor tester N JE
$17.02