Führerschein reicht völlig aus, man muss nur aufpassen das der Führerscheininhaber auch der Vertragspartner ist. Man kann aber auch sich selbst und noch einen Fahrer eintragen lassen, in der Regel kostenlos.
Kreditkarten wollen so gut wie alle Autovermieter haben, für die Kaution. Oder 600 Dinar in Bar, aber viele bestehen auf der Kreditkarte. Der eigentliche Preis für den Mietwagen muss natürlich gleich cash bezahlt werden.
Wenn ihr von der Polizei angehalten werdet - keine Panik - sobald die merken das ihr Touristen seid lassen die euch in Ruhe, es sei denn natürlich ihr habt die Regeln extrem missachtet. Ich bin schon über ne rote Ampel gefahren, sie haben mich angehalten und gleich wieder fahren lassen, ohne Bussgeld oder so was. Ansonsten bei jeder normalen Verkehrskontrolle sind sie zu Touristen sehr freundlich und halten dich nicht lange auf. So, das ist mein (sehr aktueller) Kenntnisstand bezüglich Mietwagen usw.

Gruß
Doreen