Most rental companies have either "non-smoking" cars or no smoking in any of their cars. For those of us who have allergies or are sensitive to smoke, being in a car that someone has smoked in is torture.
I've had nothing but good experiences renting cars. I'm 25 years old and have been renting them a few times a year since 2007. If you're in the military they will lower the over 25 rule to over 21. I've only had the "we ran out of the car you reserved" problem happen twice, and both times they upgraded me to the next size vehicle for no extra charge.
And if you're wondering why the car you got smells like an ash-tray, that's because I smoked in it.
"We don't care what you reserved." So true! One time, we arrived after midnight. Even though we had a reservation, the guy had to retype all of are info and it took FOREVER. Then, we went out in the lot and there were only three cars left, all of them "mid-size" (we reserved a compact). We picked one and then they stopped us at the gate, because we had a "mid-size" instead of a compact. We turned around and drove back to the office and had those idiots call the idiots at the gate and we finally got to drive to our destination! I think that shipping my bicycle to my destination would be less hassle!
Renting cars has become a nightmare. In the old days, the big 3 automakers owned the rental car companies and rates were reasonable. Now they overcharge and are doing you a favor to rent you a car. They can always find a larger car (the size you thought you were reserving in the first place) for just a few more $$ a day. They used to wash them and clean them up. I think they forgot how.
I worked for Avis rent-a-car a long time ago, this is pretty much the case. My favourite Avis policy was the fact that as an employee under 25 I could drive the company vehicles, but when I tried to rent one for personal use I wasn't allowed to because I was under 25 even though I worked for the company.