Cómo modelar las relaciones de amistad

Puede usar una combinación de tabla (por ejemplo, http://dev.mysql .com/doc/refman/5.0/en/join.html ) para encontrar todas las solicitudes.

En realidad, puedes usar una subconsulta aquí:

SELECT * FROM users_status WHERE userid = "$userid" 
    OR userid in (SELECT request_to   FROM friendships where request_from = "$userid" AND friendship_status = 1)
    OR userid in (SELECT request_from FROM friendships where request_to   = "$userid" AND friendship_status = 1)

reemplazar $userid con su identificación de usuario