URGENTE: Expresiones Regulares, como se hace?

DREAMWEAVER: Expresiones Regulares, como se hace?
Necesito reemplazar siempre los mismos codigos solo que las palabras van cambiando y por lo que me trataron de explicar con expresiones regulares se puede hacer, y no tener que cambiar uno por uno.
Lo que necesito es cambiar este codigo y que al hacer reemplazar lo cambien sin importar que palabras hay, siempre manteniendo el codigo en si y lo que cambia son las palabras dentro del codigo.

El codigo que tengo que cambiar es:

<div class="s">conocimiento completo<cite>conocimientocompleto.com.ar</cite><span class=gl><a href="conocimientocompleto.com.ar/contactar.htm">contactar</a> - <a href="conocimientocompleto.com.ar/ayuda.htm">ayuda</a></span></div>

Yo tilde expresiones regulares pero no se que poner para que vaya y busque siempre donde comience con:

<div class="s"> y despues termine de buscar donde diga: </a></span></div> en cada uno en la pagina.

y asi poder reemplazarlo por el codigo que necesito poner en ese lugar.

Algo Importante: pude hacer que encuentre: <div class="s"> y termine en: </a></span></div>
pero como en cada pagina tengo varias veces esto, lo encuentra al principio de la pagina y termina en la ultima parte de la pagina, y lo que necesito lograr es que encuentre el primer: <div class="s"> y termine en el primer: </a></span></div> y asi que vaya buscando uno por uno en la pagina y pueda reemplazarlo y no marque desde el primero hasta el ultimo porque me borra toda la pagina y no parte por parte.
Yo lo hice asi pero marca toda la pagina:
<div class="s">.*</a></span></div>
Como lo puedo hacer bien?
Gracias
Saludos