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.