Not really relevant now, but we in Europe had to wait 14 years to play Chrono Cross (legally at least). It finally came out on Nintendo DS in 2009. In the SNES days that was quite common though, but man did it annoy me at the time.

Half Life 2: Episode 3 is an obvious one, and Doom 4 hasn't been mentioned for some time either.