It was the first fifty second long trailer that grabbed my attention.
It was included in the demo disc of a Playstation Magazine I had.
I remember it being rather unlike anything I've ever seen before.
I wasn't a GTA fan at the time either, and while I had seen footage of previous GTAs, this one for San Andreas just looks ... different.
It didn't included a lot of action packed moments either, although the tag spray, gang member drive-by, bike riding, and commercial airplanes and etc were new to the series.
I agree however that the best trailer for San Andreas was the one set to Eminence Front, the PC/Xbox announcement trailer.