http://linux.die.net/man/8/useradd
useradd tiene que funcionar si estás como root...si ya existía o algo así te lo debería indicar...
PD: No tienes un RPM que lo instale solo ?
PD2: RedHat 9 no es medio anticuado ?
PD3: CentOS es igual al redhay, es gratuito y trae ya mysql instaldo (creo que ya la versión 5)