You would probably like Gym Bar on 8th Ave between w18/19th streets. You could also try the Eagle on West 28th btwn 10/11th ave. The Eagle doesn't get going until around midnight. If you are in the West Village you could try Stonewall. Upstairs is usually pretty good and my buddy is a bartender.
If you are in midtown try The Ritz on W46 or Therapy on W52nd street.
Brunch places. Many great ones. In the West Village you could try Tartine (W4/W11) or August on Bleecker btwn W10 and Charles.
In Midtown/Hells Kitchen try Eatery on 9th Ave and W53rd Street
In Chelsea try Elmo on 7th Ave.
If you don't mind a wait you could always go to Good enough to Eat on the UWS or Friend of the Farmer in Gramercy.