No elimina si el usuario tiene letras...

[Adler]

Hola

En realidad en consulta.php tendrías que montar un form con todos los ckeckbox, después en eliminarDato(), usando getElementsByTagName sacas todos los chekbox del form, un ciclo para así individualmente comprobar que ckeck están seleccionados, estos los guardas en un arreglo, o mejor en una var, cada elemento separados por ejem ";". Lo pasas por la query, como te dice David, escapados eliminacion.php?usuario="+escape(var). Recepcionas la var y haces un split, y de nuevo un ciclo para ir eliminando los registros uno por uno

Suerte