Balthazar is also a brasserie in New York located at 80 spring street. Classic french steakhouse was a pretty hot spot when it opened, now a very reliable (and still hip, but now you can get a table, as the poseurs have moved to the next bigthing) place to go eat. I first ate there during the first
New York based
LinuxWorld show, back when we were all innocents.
Really nice oysters. That said, I'd probably hit Brasserie 8 1/2 located at 8 1/2 W 57th St, this sused to be opened 24 hours, but after a few years of down time, it has reopened and is pretty terrific. Brasseries like these two deserve to be visited.
For really terrific steak, you should also try Raouls in the village, and Peter Lugar in Brooklyn. All really fun.