Check out the "affordable Europe" program at www.hertz.com
They do rentals in Europe.
Better check with your insurance company to see if they would even cover you overseas... you'd probably be better off just buying the rental insurance to avoid any hassles if you have an accident.
Raymond