As a NiN fan it feels really wrong to me not to vote for Quake, but it would be just as wrong not to vote for Monkey Island here, so I did the last since the game is better
Vice City has a superb soundtrack, but the songs are not especially written for the game and the game hasn't got that abandonware feel I think a game should have (well in this context anyway), so I wouldn't have voted for that. I also think Doom would have fit in nicely on this list.