I got my 360 in 2005, and got Perfect Dark Zero for Xmas, which was my first game.

Strang... my Xbox came with no game. :(