The best thing you can do is join preferred411.com. Once you have a membership there, you can search through the 'newbie friendly' providers in your area, and inquire individually with the ladies that you are interested in seeing.
Preferred411 providers know that the staff at preferred411.com thoroughly checks your information before allowing you to join...and provides them with the confidence they need to risk seeing a newbie.
Also, once you have seen a lady and you have a reference, your preferred411 profile page stores her as an "ok." When you request an appointment with another lady in the future, she can view your profile and see who you've spent time with immediately...making the screening process virtually painless for us, and the waiting time minimal for you.