See especially the vertex color skyboxes (album). Some other stuff (soot, glowing effects) used vertex colors but skyboxes (and specifically using the mesh to fake hard-edge colors) is a really smart and A E S T H E T I C method that only got better with the ability to render PS1 games with higher internal res.
Homeworld 2 did a similar thing, see info on the technique here.