Si, si, era un cambio para hacerlo más entendible no cambien nada en la estructura lógica pero pon esto:
Código PHP:
<?php
echo 'IdSession: '.$_SESSION['id'].', idAmigo: '.$id.'<br />';
$amigo = mysql_query("SELECT * FROM amistades WHERE (id_de = '".$_SESSION['id']."' AND id_para = '".$id."') OR (id_para = '".$_SESSION['id']."' AND id_de = '".$id."')");
if(mysql_num_rows($amigo) > 0) echo 'Yo Soy tu amigo';
else echo '<input name="agregar" type="submit" value="agregar" />';
?>
Y dime que pasa con los valores