You've gotta make a sphere to put it into a VBO. (Which is, at the moment, the fastest way of drawing, and "speeding up" the functionality of gluSphere)
As you said, you could put it into a DisplayList. But again, it's deprecated, and not encouraged. However it should be faster than using regular glVertex(..)