Also ich persönlich verwende ein Nokia 6120 und das funktioniert mit dem 3G tadellos.
Nur im Telefon habe ich die Namen nicht in Vor u. Nachname eingetragen sondern den ganzen Namen nur als Vornamen drinnen. So funktioniert auch die SB super. Bei mehreren Nummern unter diesen Namen wird von der SB um die Zeilennummer nachgefragt, Adressen sind anstandslos ins Navi zu übernehmen.
Bezüglich Samsung: Mein Sohn verwendet ein solches Modell und auch da sind im MMI3G alle Funktionen wie bei Nokia verfügbar. So viel ich weiß organisiert er sein Telefon mit der Software "Kies" von Samsung, welche als kostenloser Download verfügbar ist.