Hola!
Siento haber tardado tanto en contestar, pero he estado bastante liado.
He estado revisando los enlaces que me habeis dado, y he llegado a la conclusión que es más sencillo y practico para el usuario poner en cada fila un checkbox y despues recorrer la tabla para ver cuales estan seleccionados y borrarlos, como me decias calvin_naranjo. Si me puedes postear el script para borrar los checkbox seleccionados me harias un gran favor.
Saludos