This FAQ "How can I retrieve a deleted Phone Number?" has been added. Good stuff to know.
How can I retrieve a deleted Phone Number? - BlackBerryFAQ.com
Props to Thatzmister2u for his brilliance in posting it!
EDIT: this has been re-added now... 3/24/08