Bueno, ya jeje vas a ser a la primera persona de este foro que intente ayudar, a ver.... este es el codigo que pondria yo: lo he comprobado, almenos el echo porque lo he puesto sin consulta a la base de datos y funciona bien :D.
Código PHP:
<?
$link = myconection();
$tabla = mysql_query("SELECT * FROM categorias", $link) or die(mysql_error());
while ($registro = mysql_fetch_array($tabla))
{
echo "<a href=cat.php?ID=$registro[cate]><img src=$registro[cateimagen]></a>";
}
?>