The 2nd place to appear for a phone psychic is, simply, on television. There are a number of skeptics about, and with so much negative publicity surrounding psychic services, your belief in all things psychic can be lessened.
If this is not feasible, verify if there are testimonials on the website.