Went to Maxim yesterday for dinner--actually, was almost dragged there by my boyfriend, since the Post review was hotter on ambience than food and I wanted to go someplace else. Was pleasantly surprised, however. We ordered salmon-wrapped scallops (very good) and kupaty (Georgian spiced sausage, interesting but not quite haute cuisine item) for appetizers; entrees were the best -- we had smoked quail stuffed with duck sausage (superb, IMO) and kulebyaka (salmon stuffed with spinach, rice and eggs and wrapped in puff pastry)-- very juicy and delicious. Desserts, however, were pretty much run-of-the-mill and not all that memorable.
Service was attentive and quite good (the restaurant was rather empty so waiters were not rushed). Chatted with owners--apparently, they dumped both their exec and sous chefs more or less at the time of the Post review, although they claim this was just a coincidence. Anyway, they have a new chef now and several new items on the menu, at least half of which are on the RW menu.
Recommendations: try the quail--it is the RW special and not on the regular menu. You can save money by ordering one full RW menu and one entree from the regular menu -- split appetizer and dessert as they are quite substantial. We brought our own wine ($15 corcage fee, wine has to be not on their list) and used the "savings" to splurge on two shots of vodkas from their quite spectacular vodka list. Wish we went on the weekend, though, as apparently it gets quite lively with live music and dancing.