Clouds and other pseudo-particle effects are a really common place to see them these days, but I remember first being aware of them used for the Mumbo Tokens[1] in Banjo Kazooie on the N64.
This is apparently based on the WebGL clouds demo, which is equally as amazing: http://mrdoob.com/131/Clouds