To Germany with iPhone 4S

With the recent article about traveling abroad with your smartphone I have some follow-up questions.

I have an iPhone 4S from Verizon, and assuming they will unlock it, does anyone have any suggestions for pre-paid sims in Germany? Definitely want one with data, and some texting. German exclusive carriers/sims are fine too as I will be spending a vast majority of my time in Germany.