Just echoing what a few others have said.
The C172 seems to be the standard rental hack across a lot of the USA, and finding anything smaller can be difficult.
In my experience, you'll get better aeroplanes, at better prices, usually at schools who normally only serve local - rather than international - customers.
G