No estoy muy puesto en ese tipo de reglas del Apache, pero en principio te podría funcionar bien. Lo que haría sería redireccionar todas las peticiones del estilo de:
http://tudominio.com/usuarios/texto a
http://tudominio.com/perfil_usuario.php?nombre=texto
Todo lo demás no lo tocaría. Así es como lo entiendo yo, pero todo es probarlo a ver si se comporta como tú quieres. Y ya que estás, hazte con algún manual del mod_rewrite del Apache, así lo podrás personalizar como te interese.