If you are a guy, follow Debbie's advice, read the self help center. I'd also suggest joining Preferred411. That site allows the providers who are members there to indicate if they are newbie friendly, which are the ladies you should look for.
LLAP,Swim
Just looking for my first experience. How do I give references if I don't have any. Any help would be greatly appreciated
You've come to the right place! If you haven't already done so, please go to the Self-Help Center, which you can find in BLUE just underneath the life-preserver in the upper right hand corner of the main page.
Verification services can help you there, but joining one is a personal decision only you can make.
The best thing you can do is RESEARCH. Browse ladies' websites or ads to find their screening requirements. Search them out on TER to be sure she is reputable and provides the type of experience you want.
Having VIP here will greatly help you in that.
And feel free to come back to this board with any questions you may have!! 
xoxoxoxoxoxoxoxoxoxooxoxoxxoox
If you are a guy, follow Debbie's advice, read the self help center. I'd also suggest joining Preferred411. That site allows the providers who are members there to indicate if they are newbie friendly, which are the ladies you should look for.
LLAP,
Swim
When you call to make an appointment with someone new, she wants your references, so you "give her your references" as in you "give her the NAMES and CONTACT INFO of the Providers willing to give you a reference."
(Once you do have references, check with them BEFORE handing out their info to someone else to make sure that will vouch for you. Some need a reminder of who you are for when they are contacted. They might not remember your name, but you can jog their memory with something from the session ("I'm the guy with the Spiderman underwear.") BEFORE they are contacted.)
The Provider is a reference. Her "letter of introduction" is a reference. (No one writes a letter of introduction - I'm just trying to give it a physical meaning.) Her name is the reference you give to a potential hostess. Etc.
But, yeah, it's the old Catch-22. "How do I give [the names of my] references if I don't have any?"
Be patient, start slow, follow Debs' advice. READ your local board for a while before chiming in to ask for advice there
Say your looking for a provider who's newbie friendly and see if you get any responses.