One of my favorite Easter eggs that I discovered on my own was the "Elvis has left the building" message you get when you ran over the entire line of Elvis impersonators walking down the street. I Can't remember off the top of my head if it was GTA 2 or 3.

My #1 favorite was accidentally discovering that if you shoot some missiles at the Statue of Liberty in Twisted Metal 2.