Quake 3 Arena (from 1999) has a Dust Puppy easter egg: https://eeggs.com/items/4693.html