I have this one. Recommended as a great bang for the buck compressor. It hooks up to the battery terminals. You might want to get a different air chuck for it though.
It inflates pretty fast. The toyota offroad magazine from one of the Yotatech guys did a compressor comparison and this one performed very well. If you do a google search you will find that it is very popular among the offroading guys. You can also get a Power Tank set up. But that is around $200.
http://www.amazon.com/Key-Parts-MV50.../dp/B000BM8RT8
As for the snatch strap. Pro Comp and ARB seem to be the popular ones. You would be fine with either.