Also ich selber hab nur ein Wave mit Bada2.0 drauf und nutze NavMii, was recht brauchbar ist.
Das S2 kommt allerdings mit Android daher und bietet komplett andere Möglichkeiten.
Vollversion = alle Karten
Wenn man die Vollversion hat ists logischerweise kostenlos, da Navigon keine Online-Navigation ist (also unabhängig vom Internet)
Über Kosten kann ich nichts sagen, ich denke mal da weiß Big Brother Google sicher mehr...
Der Android-Market ist da nur ein Quelle.