When Open Table first started, I was hesitant to use it in lieu of making a phone call to the restaurant, but in Dallas, I used it all of the time and never had a problem.
I've used it here too for the few restaurants that are available. I always keep the reservation confirmation on my Blackberry in case there is an issue at the restaurant, but have never had a problem.