I'll copy my reply here for anyone wanting to order from germany:
I ordered from
www.sotel.de - It looks like a small shop. They used GLS postal service, but inside the EU that's fine because there's no holdup with VAT etc. Also they shipped right away (well I hit the weekend, but as fast as they could i guess). - It hasnt arrived yet, tracking says picked up.
www.Handyzek.de: are a waste of time, they won't have them for a week or so, and its the O2 branded one.
www.es-mobilfunk.de: they want bank transfer and won't take credit card (bad idea because you'll have no protection!), but they ship UPS
www.telefon.de: They don't have unlocked ones
www.Misco.de replied to me after I had already placed the order:
--
Teh shipping cost would be by 15,00€ and packaging cost 2,69€.
The item will be shipped by German Parcel Service.
You can pay by credit card.
--