Die günstigen Angebote sind ncht unbedingt auf Gutmütigkeit der Discounter zurück zu führen, sondern eine Vorgabe der ach so energiesparlampen- und staubsaugergescholtenen EU. Die Peise betreffen daher alle Anbieter, nicht nur die Discountverträge. Von daher vermute ich aber auch, dass es mit guten Verträgen für die nicht-EU-Länder eher schlecht aussieht.
Warum meinst du, dass sich ne lokale SIM nicht lohnt? Die Freischaltung dauert meist etwa einen Tag und ich hab schon ab und an lokale SIMs für 10€ oder weniger gekauft; meist mit Freiminuten und -SMS. Leider gilt diese Erfahrung nicht für den Balkan, aber man kann ja trotzdem mal prüfen, in wie weit dies dort zutrifft.