Only problem, Asian and pizza places are usually so cut-throat, I don't know if I'd have the salemanship needed to get them to buy into the idea.

You order and pay online (which is nice for deliveries); they either phone in your order or use some kind of Internet or fax device to send it in (I'm not sure about the details of the restaruant communication). This is perfect for a local pizza/grill place (of which there are a huge amount of in Denmark); when you sell a pizza for 50kr there's not much margin for complex IT or even a simple web page. The pizza place takes care of the delivery.

They get most of their money from restaurants but seem to offer some monthly subscription with a few extra features and small discount at certain "VIP" restaurants.

I've been thinking of it for sometime now, but I've not submitted to YC because I lack a cofounder... Anybody interested?

looking for a kick-ass graphics designer to join us: paul AT boehm.org

don't miss that opentable is not just for consumers. to get restaurants on their system, opentable offers tools that help restaurant managers measure their staff and customers. i've heard the system captures and provides data (e.g., repeat visits by customers, tips by customer and waitress, table turn timing by waitress, etc.) that can help managers get real business benefits like growing revenue

i wonder what other appointment industries (e.g., hair salons, dentists) have a similar opportunity to help consumers and business managers

Much of OpenTable's revenue comes from POS systems that improve restaurant efficiency. Their installed systems and their knowledge of operations are both strategic advantages that are very difficult to beat from a standing start.