I was inspired to write this short program after seeing the Rival Lights screensaver. It works very well on consumer 3D hardware; drawing only 100 textured quads per frame, it easily runs at 60Hz.
It works like this:
stars.c source (distributed under the terms of the GNU General Public License).
(If you want to compile it, you'll also need GLUT).