GameStop encourages customers who pre-ordered more than a year ago to verify their reservation with their local store. 'Provided the customer has a receipt, we will honor even those pre-orders taken long ago. At this time, we expect that all pre-order customers will receive Duke's Big Package at time of purchase, regardless of when the reservation was made.'"
If you have an especially old order, though, you might want to visit the store with your original punchcard, or a daguerreotype of it.

http://games.slashdot.org/story/11/0...kem-Pre-Orders