I wouldn't get Bioshock personally, looks a bit samey.
Halo, obviously will be the online game for the next 2-3 years, single-player might not be too great though.
GTA is GTA, only a weirdo wouldn't buy it.
Crackdown is pretty addicting when you start leveling up, I've put in about 4 hours...