Ich kann HitsMobile (Vodafone-Netz) empfehlen.
Deren Homepage kann man sogar auf Deutsch abrufen:HitsMobile
Ich hatte meine SIM letztes Jahr bei einem Ebay-Händler gekauft.
Ist zwar etwas teurer, aber ich hatte die Karte bereits bei Ankunft und musste nicht die Shops abklappern.
Die Hotline hat auch deutsch sprechende Mitarbeiter.