I haven't been since 2008, but stayed in The New Yorker next to Penn Station. Decent rates but although Art Deco era, I saw it as somewhere basic with decent nearby restaurants and breakfast places. However, it is fairly central, good rates and somewhere to kip - ideal if you want somewhere to act as a base.
You see it all the time on the news, in the background of interviews.