That didn't take long, did it? EA Games Label head honcho Patrick Soderlund told USA Today that the new Battlefield 3 Premium service has been sold to 800,000 fans in the first couple of weeks, which translates to $40 million…