Solo tenias un pelon la impresion de la imagen deberia ir dentro de <a href="eliminar.php">
imagen</a>
Código PHP:
While ($registro=mysql_fetch_assoc($consulta)){
echo "<a href=\"eliminar_imagen.php?id=".$registro['id']."\"><img src=\"ver_thumbnail.php?id=".$registro['id']."\"></a>";
}
suerte...