A reverse cell phone directory is something that is proving to be fairly elusive for the average internet user. On their quest to trace cell phone numbers many people are running into spyware havens while others just seem to find outright scams.