Got an email from Game about 30 mins ago saying -
Thank you for your recent Preorder of Battlefield Bad Company 2.
Due to a large volume of orders, we will be despatching your Preorder in plenty of time for your game to arrive on release day. This includes processing your order early.
As a result, you may have received an email informing you that "your Preorder is on its way".
You may even find that your account has been debited.
Sounds like they are going to be sending them out early. Can't wait