Right first off it’s not fucking Rick Rolled, these are real GTA IV videos so here you go:

Intro:
http://www.gametrailers.com/player/usermovies/206801.html

Various Gameplay vids:
http://www.gametrailers.com/player/usermovies/206847.html (fighting + shootout w/ cops)

http://www.gametrailers.com/player/usermovies/206844.html (motorcycle driving)

http://www.dailymotion.com/search/gta4/video/x56jzq_gta-4-gameplay-5eme-video_videogames (more shootouts w/ cops)

Best Quality (so far):
http://www.youtube.com/watch?v=x2Fpunltwh8