If you run a startup script, then you don't need to grant your end users admin rights. Here's a couple of links you may wish to refer to:
https://www.microsoft.com/technet/prodtechnol/windows2000serv/maintain/optimize/startw2k.mspx
http://www.awprofessional.com/articles/article.asp?p=405719&rl=1
But it's worth remembering that the password value will wind up being stored in clear text in the script, so there can be a security hole.
Alternatively, I use a product called Hyena to manage AD, and it allows you to change password en masse (amongst lots of other things). It's a powerful management tool and I think relatively cheap. Look up the product at this link:
http://www.systemtools.com/
Good luck!