I'm trying to render some particle effects in Android using OpenGL. Each particle will be a billboarded textured quad and each particle is rendered with a rotation (i.e. around the z axis). I'm restricted to using OpenGL ES 1.1 so point sprites and pixel shaders aren't an option. What is a fast way of rendering and updating the positions of many particles (e.g. 100 to 5000)?
I know that using an OpenGL draw call for each particle is going to be very slow but I'm confused at how to use things like VBOs when I need to update my particle positions each frame.