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.