http://www.enterpriseios.com/wiki/Batch_Apple_ID_Creator
I have never used this myself (so may not work at all), but does look promising and would think it is very useful for schools or large organizations.
This is something that needs to be well tested before moving into a production setting.
Shaun