Ich habe es selbst zwar noch nicht genutzt, aber in meinem Buch weise ich auf folgende Adresse eines Mietwagenanbieters in Tunesien hin:
http://www.camelcar.com/de/Tunesien_Tourismus.htm

Die Preise sind günstig und ich habe bereits sehr gute Rückmeldungen bekommen. Wenn du weiter Fragen zu Tunesien hast schau mal in meine Webseite, das kann dir evtl. helfen. Oder du schreibst mir eine Mail.