I lost numbers when my purse was stolen, and I want to see if there is a way to look them up or a 411 type deal for cell phones.
Not exactly sure if this will work or not, but http://www.mobilephoneno.com/ give it a try. found it after looking at your question.
Hope it helps.