The problem is the combination of incorrect APNs, push and notifications, as the latter two services try to access the network constantly and are unable to do so if the APN is not valid.
Simply turning off the services does NOT do the trick, follow my suggestions on page 11, granted you lose push and notifications over WiFi until Apple finally offers a fix for this or a possibility to turn of 3G AND EDGE.
The battery problem is gone for now, but I have to admit I have not tested extensively. Both Push and Notifications are off now.
It is not acceptable though, I paid 719 EUR for a factory unlocked phone, officially sold by Apple, and I also pay for MobileMe and now these problems prevent me from using the products the way they were advertised with no fault whatsover on the user side.
Message was edited by: Florian.K