Ordenar una tabla en un select

[juanla]

Bueno, el tema es este:

Tengo una tabla con una serie de categorías:

Tabla categorías
[id][categoria][padre]

-id: identificador
-categoria: nombre de la categoria
-padre: nombre de la categoria padre

-------------------------

Quiero crear un <select> que me liste las categorías, para ello tengo el siguiente código:
En esta parte hago el select

Código PHP:

$consulta2='SELECT id,categoria,padre FROM categoria ORDER BY padre,categoria';
$res_categorias=mysql_query($consulta2);
 

Y aquí viene el "lío"

Código PHP:

<select name="categoria">
                              <?php
                              /* Imprimimos todas las categorias que tenemos en el Select */
                              while($categorias=mysql_fetch_array($res_categorias))
                              {  
                                  $cat_actual = $categorias[2];
                                  $cont = 0;
                                  if($cat_actual == $categorias[2]){
                                      if($cont == 0){
                              ?>
                                  <option class="categoriapadre" value="titulo de categoria"><?php echo $categorias[2]; ?></option>   
                              <?php
                                        $cont = 1 ;
                                      }
                                  }else{
                                      $cont = 0;
                                  }
                              ?>
                                  <option value="<?php echo $categorias[0]; ?>"><?php echo $categorias[1]; ?></option>
                              <?php
                              }
                              ?>
                            </select>
 

El while funciona bien, es decir me muestra todas las categorías, lo que pasa que quiero que el formato sea:
--TITULO DE LA CATEGORÍA (lo que tengo en la tabla como "padre")--
cat1
cat2
cat3
cat4
cat5
--TITULO DE LA CATEGORÍA--
cat1
cat2
...

Y así sucesivamente, con esto que he puesto ahí lo máximo que consigo esque siempre salga el padre encima de cada categoría, lo ideal esque sólo saliera la primer vez por cada padre, he probado haciendo otra consulta y con otro código pero lo lié más, dejo esto porque es lo más cerca que he estado.

Gracias