A lot of people say Counter-Strike is overrated (
never people who suck at it mind you), but there's a reason that there are tens of thousands of people STILL playing this  five year old game online at any given moment .  I don't know if I agree with the "Best Game Ever" label that Half-Life is branded with, but CS is good fun.
I played GTA3 all day with a friend who picked it up when it first came out.  It was ok, but I was bored to tears after the first hour or so (he loved it though and it was his apt. and PS2, hence playing it all day 

 ).  Vice City I only gave an hour because the blotchy, faded graphics with that annoying 'after-image' effect used to hide how bad they are hurt my feelings.  I did like the music though, and the C64 boot screen thing was neato.