We only use the long term parking associated with the airport. I do not trust the off site guys. The bus is frequent and they have patrols in the lot. You can reserve a spot for $5:

http://www.panynj.gov/airports/airport-parking-jfk.cfm