1. Research, research, research! If you see a provider based on one ad you're setting yourself up for disappointment. Reviews give at least some confirmation that the photos are accurate. And there are some
very good providers out there who may have a less than ideal physical feature that they disguise in their photos. I have a Y chromosome so I can't say appearance doesn't matter at all to me, but personality, attitude, and skill are more important.
2. A small gift like a rose can be a great icebreaker. Providers are women first and providers second; I have yet to meet a woman who didn't like little gestures that show you're thinking of her.
3. I'm always nervous, but in a good way. Just remember she has far more reason to be nervous than you do. As to the second half of this question, I'll take the Fifth. On second thought, make it a quart.