I rented a couple of years ago from West Air. They were good on responding to emails though the guy I flew with was not particularly interested. They have 172s for rent. Not certain what their check out requirements are. You take off there under class B but the controllers at McCarron were very helpful, routing us right over their threshhold. Imagine that happening at Heathrow!
Word of warning: alot of the taxis from the hotels did not seem to know anything outside of the immediate strip or were reluctant to take me to the airport. Make sure as well that you pre-arrange your transport back as it took me over an hour to get a taxi to pick me up. This was after West air directing me to a non running shuttle back into town.