Für Griechenland würde ich auch einfach AldiTalk nehmen.
Für Namibia würde ich eine lokale SIM kaufen. Die gibt es direkt am Flughafen Windhoek (wenn Du rauskommst links, aber die Halle ist so klein, das kannst Du nicht verfehlen).
Wenn Du doch Daten+Smartphone hast, schau Dir mal http://www.freevoipdeal.com an. Ich habe in Namibia die namibianische Karte genutzt, und über http://www.freevoipdeal.com callbacks ausgelöst (phone 2 phone). So konnte ich für 7cent/min nach Germany telefonieren.
Wenn Du bisschen im http://www.namibia-forum.ch stöberst, findest Du evtl schon vorab eine SIM. Die werden dort gerne hin und her gereicht - ich hab' meine damals auch dort verschenkt.
Schönen Urlaub!