Mega thread bump

Anyone got more info on Prague at all? Mainly nightlife and restaurant recommendations? Thanks!
There's a restaurant right next to the station at Wenceslas Sq. Restaurant Mustek.
It looks like a giant tourist trap (the signage is SO similar to London's awful Aberdeen Steak House chain), but it really isn't. The staff were awesome with the wife and I, and the food is fantastic. Certainly more expensive than you'll find from wandering into the Old Town, but it was a really great meal for us.
Live music, too, when we visited.
And they have a steak challenge!
Also check out Cartouche. It's in the Old Town, easy walking distance from Wenceslas Sq. or any central location. Really great ambience... all candle-lit, with years upon years of dripping candle wax hanging off the bottom. It looks medieval, and all the meat is cooked centrally on an open flame, so you can watch it.
Head over to Lesser Town (Malá Strana), and there's a pub (I can't remember the damn name, but it's very unassuming -- just sitting on a corner) that does FAB soup in a bread bowl. It's a classic Czech dish, the beer is cheap and the ambience like a tiny country pub. Might make some feel uncomfortable, but I felt right at home in there.
Further up the hill, on Malastranská, is the Three Little Violins. It has a really great reputation, and the food was lovely, but I came to loggerheads with the waiter at the end given his attitude -- he made a very definite point, with eyes wide in shock, as we paid on card that SERVICE IS NOT INCLUDED. I had intended to personally hand him a wad of cash for what had been a very nice evening up until then, but had to resort to telling him that instead.
I'm not sure if that's a cultural thing and I messed up, though.