GameStop, a Barnes & Nobles subsidiary, has become one of the first major retailers to begin taking pre-orders for the Xbox, Microsoft's hotly anticipated game console set to go on sale Nov.