Helpful staff and gorgeous, tall, friendly hostesses. Expensive (if you stay the whole evening), but very classy... not like the sleasy hostess clubs in the more popular areas (no, you can't take the girls home ;)). A very short walk from the Hotel Intercontinental (Tokyo Bay). Catch the Odaiba monorail to Takeshiba station (Hamamatsucho Station is ok if you catch a taxi). Some of the cabaret shows are almost Moulin Rouge class... I even hear that some of the girls have danced there. Well-choreographed, great costumes and music (you could almost take your wife there). Don't expect a strip club with lapdancing. Dress to impress. There is karaoke on Saturday night, if you like that sort of thing, but I recommend other nights. Not open on Sunday.
Careful... Don't fall in love, or you may find yourself on a plane heading for Moscow ;)