Es posible que un do-while sea más rápido que while, pero, tampoco es algo que vaya a mejorar considerablemente el tiempo de carga de una página, a menos que estés hablando de muchas iteraciones, ejemplo:
http://www.rswr.net/2008/05/21/php-d...us-while-loop/
Por otra parte, creo que el hecho de tener que usar un
$variable = mysql_fetch_assoc($consulta); antes de ingresar al ciclo podría consumir esa poca ganancia de tiempo a la hora de mostrar los resultados y, además, tendrías que agregar un if para evitar mensajes de error en caso de que la consulta devuelva cero filas y, por tanto,
$variable sería false, en lugar de array asociativo.