I also recommend a hire car in Germany, and get along those Autobahns. You don't have to drive at 200kmh (I did:D), but nonetheless 130-140 kmh is very exciting after our nanny state speed limits here.
One tip for rental cars, avoid picking a car up in one country and dropping off in another...