You can get miles when renting with Hertz but right now there aren't any special offers going. You do get a discount and a few hundred miles for each rental.
Marriot gives you miles along with Qwest. They don't have as many partners as other airlines but I still prefer Frontier over any of the others.