Hello,
Working in the french part of Switzerland, I bought two regular iPhones with prepaid Orange FR SIM's in France on Nov 29. After finally figuring out the official unlock procedure, paying the 2 x EUR 100 for unlock and the waiting period (of 5, yes five, working days), I finally managed to unlock both of them this morning.
With both of my swiss SIM cards (1 very old Sunrise-formerly-known-as-DIAX, and 1 probably up-to-date Swisscom), the symptoms are exactly the same as for you German buyers... Shoot!
Apart from the waste of time in procedure and hours spent with customer care to figure everything out, I most of all hate feeling like I've been tricked. "Yes, you will be able to use it with ANY other SIM after unlock. Really? Yes, really. Even foreign SIM's? Yes, even foreign SIM's. OK, I'll have two then..."
Anyway, I'm quite sure Apple will find something (probably, hopefully, just a simple update - good X-mas present by the way), but I must say that (for having only recently started to buy some Apple products other than iPods) :
design is slick, support is sick!