GTA: Vice City was released in 2002 for PS2 with three preceding trailers. The video quality is outdated now, but we can still get a glimpse at the game atmosphere.

PC release trailer (2003):

And, of course, the 10th anniversary edition trailer for Android and iOS (2012). This time in HD.