Deine Ansprüche sind teilweise recht hoch, Stichpunkt "aktuelle Stauwarnungen".
Soweit ich das begreife, kann eigentlich fast jede Navi-Soft so etwas, es fehlt aber fast immer an dem UKW-Empfänger, der aus den RDS-Daten die Verkehrsmeldungen herausfischt und dem Naviprogramm mundgerecht über irgend einen seriellen Port zuführt.
Ansonsten sehe ich in der Hardware einen gewissen Wandel:
Ein klassisches Navi hat ein WinCE 5 oder 6 drauf, hat 128 MB RAM und so 400..600 MHz Takt und auf sowas läuft traditionell fast alles, was sich Navi nennt.
Seit einiger Zeit gibt es jedoch Portierungen einiger Navi-Programme nach Android. Für Android sollte man besser 1 GB RAM haben wollen und mindestens 1 GHz Takt und dazu nen MALI-Grafikprozessor, sonst ist es ne lahme Ente. Ich selber habe da Bedenken, weil mir die Innereien von Android fremd sind - schließlich ist man normalerweise als User ja von allem Wichtigen ausgesperrt.
Also, wenn du die aktuellen Stauwarnungen nicht so hoch hängst, dann finden sich richtige Navis mit WinCE aus China für rund 50 Euro bei Ebay in 5 oder 7 Zoll und mit denen wirst du sicherlich froh werden. Eventuell einen zusätzlichen externen Empfänger für die Verkehrsnachrichten dazu besorgen.
Für die Android-Version müßte man mal testen, ob das mit einem billigen Smartphone gut genug geht, ansonsten kosten Tablets in 8..10 Zoll auch unter 100 Euro, man muß bloß drauf achten, daß sowas wirklich einen GPS-Empfänger drin hat. Manche Chinesen faseln nämlich von Navi und meinen Google und Triangulation über die Mobilfunktürme.
Ich tendiere nach wie vor immer noch zu WinCE Geräten. Die sind eigentlich gutmütig. Bei Android bin ich schon mal auf die Nase gefallen, das Teil bootet nicht mehr, zeigt nur den tot daliegenden grünen Roboter und weder vom Händler noch vom Hersteller hatte ich Hilfe. Also Fall für die Tonne.
Gruß K.