New York Accommodations :
We stayed at the Hotel Newton, located on the Upper West side at 2528 Broadway at 95th Street. It was a good price and a good location. That glass dome building to the left of their awning is the subway stop, which made it very convenient to get around the city. There is also a reasonably priced parking garage right around the corner from the hotel.
I'm not going to lie, our room was small. But it was clean and newly renovated and we were mostly going to just sleep in it, so it was fine for us.
When we were here in 2008 we stayed at the Morningside Inn, which is also on the Upper West Side but a little farther north at 235 West 107 Street. One thing to make sure of when booking a hotel room in New York City (and other large cities) is to make sure the room has a private bathroom, if that's important to you.
New York Dining :
One of the things we like about the Upper West Side is that you can walk out of the hotel and there are many inexpensive dining options right there. We didn't go to many upscale restaurants, but we did go the Lido in Harlem which was very nice and we are also fans of New York style pizza, so we also enjoyed Giovanni's Pizza at Columbus and 110th Ave, across from Morningside Park.