Well, I booked with ZocDoc. My appointment was confirmed by ZocDoc. Went to the Doctors office and my appointment wasn't in their book.
No record of my appointment. They weren't expecting me at all.
But when I offered to "self pay" they took me right in and the Doctor was very thorough.
All in all, a good experience with a little mix up at the beginning.