Feels undeserved. I've really been hoping a competitor would come in and beat them. OpenTable, until very recently, had a Gingerbread style app on Android.
They are successful because they solve a real, substantial problem for millions upon millions of people, not because they've got the prettiest website or following the latest design trend du jour. They are in some ways antithetical to modern startups: that seem to be in a race to solve ever more inconsequential problems in minor ways using the best UX and design.
Their website is ugly, their mobile app even more so, but yet they solve a problem and solve it very well, so people including myself keep going back. If only more companies would put this much quality into executing their core.