A texture atlas could also be generated on the gpu, just render the images as small quads to the big texture. But i have no idea if that would result in a performance gain.
Ever wondered why minecraft with mods needs half an hour to load? (yes because the mod system is crap but also) because it generates all required texture maps at startup time.