Buena tarea... lo hice de la siguiente manera, aun que no se si es la mejor forma.. pero al parecer funciona... 
 
las flehas las hice asi: 
 Código HTML:
 <td align="center"><a href="?subir=<?php echo $row_Recordset1['id']; ?>&orden=<?php echo $row_Recordset1['orden']; ?>">Subir</a></td>
      <td align="center"><a href="?bajar=<?php echo $row_Recordset1['id']; ?>&orden=<?php echo $row_Recordset1['orden']; ?>">Bajar</a></td>  y el codigo asi 
 Código PHP:
    if (isset($_GET['subir']))
{
    mysql_select_db($database_noticias, $noticias);
    $inicio = $_GET['orden'];
    $fin = $_GET['orden']+1;
$up1 = 'UPDATE fotografos SET orden=orden-1 WHERE orden>'.$inicio.' AND  orden<='.$fin;
mysql_query($up1, $noticias) or die(mysql_error());    
    
$update = 'UPDATE fotografos SET orden=orden+1 WHERE id='.$_GET['subir'].'';
$Result2 = mysql_query($update, $noticias) or die(mysql_error()); 
}
if (isset($_GET['bajar']))
{
    mysql_select_db($database_noticias, $noticias);
    $inicio = $_GET['orden'];
    $fin = $_GET['orden']-1;
$up1 = 'UPDATE fotografos SET orden=orden+1 WHERE orden<'.$inicio.' AND  orden>='.$fin;
mysql_query($up1, $noticias) or die(mysql_error());    
    
$update = 'UPDATE fotografos SET orden=orden-1 WHERE id='.$_GET['bajar'].'';
$Result2 = mysql_query($update, $noticias) or die(mysql_error()); 
} 
    
  si hay alguna forma de simplificarlo, te agradezco... solo seria por conocimiento. por que como repito funciona! 
Pregunta extra.... como puedo saber cuando es el primer y ultimo registro para en relativos casos poder no imprimir la flecha hacia arriba o hacia abajo