Bei Alamo gibts das Young & Free Paket, da können gegen Aufschlag schon Leute ab 19 ein Auto mieten. Ich meine irgendwo gehört zu haben, dass das Mindestalter ab 2009 auf 18 gesenkt werden soll. Bin da aber nicht mehr sicher, vielleicht suchst du mal im Internet dannach.
Ansonsten glaube ich kaum, dass der Hauptmieter (also der, der über 21 ist und unterschreibt) keinen Führerschein haben kann (schließlich ist der Hauptmieter automatisch fahrberechtig, was aber dann ein Widerspruch zu kein Führerschein ist)