Pulaski looked just the same as he did in the beta, except he had a full head of hair. There's a pedestrian who resembles his beta side - you can see him in the mission you do in Las Venturas while trying to save Mad Dogg from jumping off a building and in San Fierro when Carl goes to see Woozie (he's amongst the guys watching or gambling on horses).
Also, what is the name of the music in your video? I know you linked to SoundCloud but I don't see it anywhere in there. Help?