Starwood is working on a new Sheraton, hopefully it'll be good.
I've stayed at the following:
Courtyard by Marriott Small (but new) rooms, but clean, friendly staff, Courtyard bar area, my favorite at JFK. 8/10.
Crowne Plaza [former Sheraton]- clean, nice beds, rooms are small, food in restaurant OK, corridors a little iffy 7/10
Ramada- dirty, long lines, default used by airlines in IROPs. 4/10.
All of the airport hotels are in a boring neighborhood I wouldn't walk around at night.
-A
PS: The absolute worst has to be JFK Inn, i've heard far too many horror stories from it, never stay there.