Meine Erfahrungen dazu:

habe e-plus mit normalem Nokia 6510i oder so.
In Tunesien hatten wir Tuntel als Dienst.
Sms haben wir an 49 172 123456 gesendet- kam innerhalb 5 Minuten an- mehrfach! Bei den sms aus Deutschland nach Tunesien gabs auch keine Probleme...entweder einfach "antworten" oder mein Vater hatte die ganz normale handynummer als Empfänger eingegeben...hatte vorher nix angemeldet was roaming oder so angeht. Das handy ist allerdings dualbandfähig denke ich.