Antes tendrás que hacer una consulta SQL para obtener tu registro (imagen nombre) necesario bajo la condición que ya tienes (ID)
Código PHP:
$sql="SELECT nombre_imagen FROM galeria WHERE idimagen='".$id."'";
$resultado=mysql_query($sql) or die (mysql_error());
$imagen=mysql_result($resultado,0,"nombre_imagen");
Despues de tu DELETE .. .
Código PHP:
unlink("ruta/absoluta/siesnecesario/".$imagen);
No sé si en tu BBDD guardas el nombre de la imagen sólo como archivo que es o con su ruta .. en cualquier caso si corresponde concatena con tu ruta absoluta.
Un saludo,