Seguro que la base de datos es usuarios y no es otra? usuarios creo que es el nombre de la tabla.
Código:
mysql_select_db('usuarios')or die ('Error al seleccionar la Base de Datos: '.mysql_error());
Ahí tenes que poner el nombre de la base de datos, no de la tabla, revisa eso.