Great place:
http://www.hotel41.com/
Stayed there for 4 weeks, not near SoHo, but nice none the less.