Bueno, conseguí esto:
Código PHP:
<?php
$result = mysql_query("
SELECT *
FROM `muro`, `relationship`
WHERE `muro`.`usuario` = `relationship`.`to`
AND `relationship`.`from` = '".$_SESSION['k_username']."'
OR `muro`.`usuario` = '".$_SESSION['k_username']."'
ORDER BY `muro`.`id` DESC
", $link) or die(mysql_error());
Y funciona casi a la perfección... pero me muestra los mensajes multiplicados por cinco (es decir, me muestra cinco veces seguidas el mismo mensaje). A que se debe??