10 Euros get you all-you-can-eat data and a pile of calls credit! And while the SIM card was a bit of a rip-off, the nice guy at the shop told me they are on special at the shop across the street. Not the best business move, but given the not-so-nice past of German-Jewish interaction, definitely a nice guy.
Shop across the road had a zillion people trying to get cheap SIM cards and one person to serve them all. And we are not talking the height of competency here, he was borderline unemployable. Took a while to get through the queue, but it's not all bad. He was so stressed that he decided he can't be bothered charging anymore and just gave them for free. Love it.