Then check out the verification sites, Preferred411, DateCheck, and RoomService2000.  Since you have no provider refs, you will have to give up some personal info but it's better to give it to one or two sites than a bunch of providers.

Swim

References aren't the only way to screen you. Tell her you are new, many will work with you to help pass screening if you are willing to give them the info they need to feel comfortable with you.