http://www.motelguide.com/nys.html
http://www.hotelninja.com/
http://www.landmarkmotorinn.com/
Try these. No endorsement on the last one. It's off exit 24, so that's a bit far north. I have a friend who has stayed there and he likes it OK, but that's him. There are a few hotels right off exit 19 (I think). One is an Econo-Lodge -- not so hot, but if you are just looking for a place to crash. The other is actually on the south side of the highway. It used to be a Ramanda Inn, but I am not sure what it is now. The hotel is practically next to the highway and set back pretty far from the local road that you exit off of. It was nice. Personally, I would not have stayed in the Econolodge for anything more than a place to crash, but I'd have no problem with the Ramada.
I think the best bet is going to be the new (less than 2 years old) Best Western on South Broadway. It is just outside of town. I don't think they've gotten around to full exposure yet -- on all the websites, chamber of commerce, etc. It used to be a rat-trap motel. Best Western bought it, knocked it down, and built a new hotel. My friend stayed there the first year they were open, and last year, and he liked it a lot. The rates were pretty good too.
I think, like last year, there are more vacancies, rentals, etc. open/available.
Eric