Hertz Rent2Buy, The Hertz Corporation's (NYSE:HTZ) online used car sales program, announced today a new partnership with the Allied Business Network.