Display lists slow when used with textures?

I recently decided to add a skybox to my program, and was surprised how much everything slowed down. My 60fps program dropped to 23, and I spent half a day tweaking everything, thinking that it was related to texture processing. When I finally got rid of the display list that I built to render my skybox and just redrew everything directly each frame, I was amazed that my frame rate went back to 60fps.

I thought display lists were the fast way to do repetative things? Granted, when I rendered my skybox without using textures, it did not hurt my framerate. But as soon as I added a texture binding to my list, my speed went way down. Am I not supposed to combine the two? Can I render my skybox in a display list? Would it save any time?

I have not certain but I think the display lists must be used to display severals shapes(objects). This case, if you would display 10 skybox(more or less) the display lists would be usefull… but to display a single form I think is not needful to use display lists. “I think”
see also this website http://jerome.jouvie.free.fr/OpenGL/Tutorials/Tutorial16

Maybe your bind() code creates a new texture the first time it is invoked? If that first invocation is recorded in the displaylist, each call to that displaylist will create a new texture.