It depends on the game. The only games so far I gotten brand new when it first came out (which includes pre-orders):
Sonic the Hedgehog (360)
Rock Band Special Edition (360)
Project Sylpheed (360) <- pre-ordered
Dawn of War: SoulStorm (PC) <- pre-ordered
All of the games I wanted to play super bad.