I'm living in NYC and paying ~$80/month for limited everything (900 minutes/1000 texts/2GB/other perks but other discounts).

I visited Berlin in June. I prepaid 15 Eur for unlimited one week everything on Vodafone. I could have gotten prepaid everything for 30 Eur/month, but I was only there for a week.

And the 3G speeds I received were actually higher than the ones I usually get in NYC.