Overall we enjoyed staying at the Harlem Flophouse. Rene, the owner, has done an amazing job restoring the house, resulting in a quirky, truly unique place to stay where some of the glamour of New York's Jazz Age has been captured. We were warned off staying in Harlem by friends, but having lived in London and Leeds we're used to multi-cultural neighbourhoods and the area is much safer than its reputation would have you believe. Also, it's extremely well connected, being close to the subway for trains to all the major touristy sites in Manhatten.
No TV, and the wi-fi was a bit pants at times, but there are lots of books to read and a radio in the room. Bathroom was very clean and beautifully decorated.
Only downers for us were that the bed was small and quite uncomfortable, and on our first night I had to go and shout at some other guests making a racket at 1am (but that was just the luck of the draw with housemates).
Overall I'd highly reccomend the Flophouse for a cheap-ish, clean, well-connected place to stay.