Extraer datos de un html

[T_O_N_N_Y]

Bueno, pues voy a ver si me explico

Quiero sacar unos datos de un fichero HTML con esta estructura:

Código HTML:

<div>
	<small>Resultados. Total: 4.</small>
</div>

<div>
	<div class="datos">
		<small><a href="direccion.php?ac=buscar&amp;usuario=00000001">Nombre1 Usuario</a> comentario descriptivo</small>
	</div>
	<table>
		<tbody>
		<tr>
		<td>
			<img src="http://direcc.ion/a/la/foto" alt="Foto del usuario">
		</td>
		<td>
		  <ul>
			<li><small>Ubicación</small></li>
			<li><small>Edad</small></li>
		  </ul>
		</td>
		</tr>
		</tbody>
	</table>
</div>

<div>
	<div class="datos">
		<small><a href="direccion.php?ac=buscar&amp;usuario=00000002">Nombre2 Usuario</a> comentario descriptivo</small>
	</div>
	<table>
		<tbody>
		<tr>
		<td>
			<img src="http://direcc.ion/a/la/foto" alt="Foto del usuario">
		</td>
		<td>
		  <ul>
			<li><small>Ubicación</small></li>
			<li><small>Edad</small></li>
		  </ul>
		</td>
		</tr>
		</tbody>
	</table>
</div>

<div>
	<div class="datos">
		<small><a href="direccion.php?ac=buscar&amp;usuario=00000003">Nombre3 Usuario</a> comentario descriptivo</small>
	</div>
	<table>
		<tbody>
		<tr>
		<td>
			<img src="http://direcc.ion/a/la/foto" alt="Foto del usuario">
		</td>
		<td>
		  <ul>
			<li><small>Ubicación</small></li>
			<li><small>Edad</small></li>
		  </ul>
		</td>
		</tr>
		</tbody>
	</table>
</div>

<div>
	<div class="datos">
		<small><a href="direccion.php?ac=buscar&amp;usuario=00000004">Nombre4 Usuario</a> comentario descriptivo</small>
	</div>
	<table>
		<tbody>
		<tr>
		<td>
			<img src="http://direcc.ion/a/la/foto" alt="Foto del usuario">
		</td>
		<td>
		  <ul>
			<li><small>Ubicación</small></li>
			<li><small>Edad</small></li>
		  </ul>
		</td>
		</tr>
		</tbody>
	</table>
</div>


<div>
<a href="#mas">Ver más</a>
</div> 

He conseguido (seleccionando solo un usuario) sacar la información del ID, Nombre Usuario, el comentario, la url de la foto, la ubicación y la edad, usando las funciones para control de strings substr, strpos, etc..

Pero me han recomendado hacerlo con Expresiones regulares, qué os parece la idea? Sería fácil hacerl con exprsiones regulares? (El que me lo recomendó me pasó el código para hacerlo en su editor SED, pero no he conseguido hacerlo funcionar con php, si me recomendáis usar RegExp pongo el código a ver si se puede adaptar.

Un saludo, y gracias de antemano