Outcast had voxel grass, Worms 3D used voxels for destructible scenery, and most recently Crysis used voxels to create caves and such in the terrain.

Although I'm pretty sure point sprites and voxels are two different things.