juas, juas.... eso lo puedes hacer con un simple formulario, el cambiar los datos de mysql, te recomiendo que leas las FAQ y practiques un ratito con formularios, te daras cuenta que en pocos minutos ya estas trabajando y haciendo cositas...
de todos modos yo te recomendaria el Autentificador de Cluster, que la verdad es un lujo que nos brinda por su parte.
http://phpcluster.host.sk/scripts/autentificator/
igual tardas un par de dias en controlar todo el tema, pero veras como merece la pena, y te da unos estupendos resultados.
y ya lo comentado con anterioridad.... si tu server es de pago, puedes preguntar a tu Hosting si te puede poner un pass mediante Apache, pero bueno... tampoco podras cambiar cada semana de pass...