Moin.
Aktuell bin ich auf GC mit einer spanischen prepaid-Karte von vodafone unterwegs. Nicht wirklich billig, aber nach einer zweiwöchigen Offline-Erfahrung im Mai auf Lanzarote wollte ich mir das diesmal nicht nochmal antun 
Gekauft habe ich online bei (Achtung, Werbung) gsm-webshop.com - Der Laden sitzt auf Mallorca und verschickt die Karten auch von dort. Bestellung und Lieferung gingen schnell und problemlos über die Bühne.
Die Kosten sind dort recht übersichtlich aufgeführt (250mb ODER 1Woche Flatrate ~20€, 400mb ODER 2Wochen FR ~30€...), ebenso die Trennung von Online- und Telefonieguthaben.
Telefonieren tu' ich im Urlaub praktisch gar nicht - die kurze "bin gut gelandet"-Meldung ging über die deutsche Karte raus. Anschließend die spanische in's Handy gepackt und seitdem wird darüber getwittert, gemailt und gesurft (Nokia e61i, auch per Bluetooth an den Laptop angebunden). Alles in allem - ja, ich würd's wieder so machen. (Besser: WERDE, denn der letzte Spanienurlaub ist dies eh' nicht, daher wird die Karte durch regelmäßiges Aufladen - minimum 5€ alle 9 Monate - am Leben gehalten.)
kanarische Grüße,
Markus