Back when OpenTable launched on the iPhone in November of last year, one of the very first comments we got on the story was from a gent named Chris. “Unless it’s on Android, it’s useless,” it read.

Good news, Chris! OpenTable is no longer useless to you. This morning, the online restaurant reservation service launched their app onto the Android Market.

As with both their web service and the applications available on other platforms, the OpenTable Android app serves as a means of checking for and reserving tables without having to dial any numbers, wait on hold, or strike up a conversation with a hostess. Punch in a date, time, and party size, and OpenTable will spit back a list of restaurants that fit the bill. Pick the one you want, and OpenTable will get your name on the list.

The Android app takes things a step or two further than the iPhone variant, making use of Androids ability to tie multiple applications together. They’ve partnered with both WHERE and GoodFood here, allowing users to drill down to a restaurant in either app and immediately hop into OpenTable to make the reservation.

It’s easy, it works well, and best of all, it’s free. Check it out in the Android Market.