Animated Procedural Textures

I've been implementing some animated procedural textures into Torque (nothing much more than what was already there as far as noise goes, just working on mapping them on a skydome) and I'm curious as to what the solutions for animation are.

Should I use glTexGen (through TextureHandle.set) every single frame? Sounds incredibly expensive but what else could be done to assure smooth animation? Pre render a sequence (lame imo)?

This is the first time I step into this and I apologize if I'm missing something obvious :)

I'm doing this to generate animated procedural clouds (I think Ultima One does something of the sort) which could really bring life to the sky.