I'd say go for a prepaid SIM card. Those can be recharged at most gas stations - at least here in Germany.

Peter