Ray Liotta does the voice of Tommy Vercetti in Vice City. Ray Liotta, if you're not familliar, played Henry Hill in Goodfellas.
The Lawyer in Vice City is based on Al Pacino's lawyer in the movie Carlito's Way. When the Lawyer later appears in San Andreas as a cocaine addict, this is a further reference to the fall of Al Pacino's lawyer.
There is an apartment building in Vice City that you can enter only one room in, the room being an homage to the infamous Chainsaw scene in Scarface.
In Vice City, the porn star Candy Suxx is a slight adaptation of a character from the film Boogie Nights about the pornography industry.
The Armored Trucks in Vice City are provided by a company called Gruppe Sechs(Group Sex).
The Malibu Club in Vice City is a reference to the Babylon Club in the film Scarface.
There are a shitload of other Vice City easter eggs, so many I can't remember, but there are plenty.
-------
In Final Fantasy 4 (Released Final Fantasy II for the SNES in the US), two twin mages Porom and Palom, at one point in the game, use William Shatner as a comparison for one mini-villian's terrible acting.