Large single player levels, destructible buildings - not just tagged bits, car unlocks that you can drive.
Also a map list rotate button - like the Unreal Tournament front end, or id's games, and some nice map pack add ons. We can wait, it's a brand new game, but the more the community is made up of normal folks, and not teenage hackers, the longer the game will last. Look at Crysis, still the best looking game ever, and one of those games that's still one of those "mystery" games, that hardly anyone outside the fanboy market has played. EA and Nvidia, and Crytek should be taking the opportunity to shout from the (Manhattan!) rooftops about how the PC can make their engine poke the consoles in the eye with both hands tied behind its back. Not even a billboard advertising the first game, in game, or a nice, high def flashback of the tropical beaches.
Wishlist for Christmas is a nice single player add on for PC that contains a whole chunk of NY, all destructible, and I want to drive a Pinger!