Yes, I took a look on eBay and they have the same rates as in the online shop, so there's no real advantage in buying a sim there... I have some friends in Germany, and there are nice German friends here on PrepaidGSM forum too, so I think it's really not a problem to buy a German MVNO sim card. And anyway I still have much time.
If Aldi has 5 cent/min to all E+ numbers that would be really interesting!
Anyway, Blau is ok for me as well.