My wife threw me a surprise 40th in the upstairs room at Sabatino's last July. Best night of my life (OK, other than when my son was born, and my wedding...).
Also, it was quite reasonible (I eventually learned) for a full-bar and choice of 3 entrees, including their strip steak.
Admittedly, Sabatino's private-room ambience is not for everyone. but, man, did it work for me.