Hertz is competitive with the legit companies provided you have a CDP code and coupons. Take a look at the HERTZ board (which is where this thread belongs anyway) and look through the thread with the discounts.
Also, note that HERTZ charges you to get miles - not really worth it.