company of heroes! it's an rts where holes in buildings and things appear exactly where and how you shoot them. it's cooler than it sounds. it's got hugely bigger replay value than bioshock(which still has a lot)
edit:just saw vice city. no contest in replay value there.