Mit Navi? Wieviel wollt ihr da ausgeben? Preiswert geht das wohl nur mit einem Android Radio aus China. Das bedeutet aber das ihr euch da etwas informieren müsst und dranbleiben bis alles nach euren Wünschen läuft.
Einbaurahmensets gibt's für euren Verso.
Adapter Kabel von Toyota auf ISO musst du dann evtl. noch kaufen oder den Kabelbaum selber machen.
Rückfahrkamera würde ich bei der Gelegenheit auch gleich mit einbauen.