Where are vertex's stored?

And if you need to animate each of the vertexes individually?

Vertex Arrays or individual vertices. VBs and display lists are only an advantage for static vertex lists that you don't change.