Everything has finally worked out and I have my first appointment on the 19th.  I'll be 10 weeks along by that time!
The doctor we had initially called wasn't able to take us, or rather me.  So she emailed another doctor in the same clinic with the same receptionist, who happened to be our second choice.  I called the office and was told that this doctor was able to take me and that I should run it by my hubby and then call back.  Apparently someone had tried to get a hold of us and hadn't succeeded, although we didn't have any messages and someone had been home almost all the time, but we won't hold that against them.
I have never met this doctor, well I've never met either of them, so hopefully I feel comfortable with her.  Chris says she can be a little blunt sometimes.  Maybe it won't bother me since this isn't my first pregnancy. 
I'm just very glad to have that all figured out, finally. Yay!