I must admit that I don't like the way Befriend works..
After you click on Befriend link in the user's profile page the link should change from "Befriend" to something like "Befriend sent" or "Pending" or the link be just grayed (disabled) until the other user accepts or rejects the befriend invitation..
It's pretty hard for users to remember who "befriended" before.. and that "This user already in your friend list!" message when you click again is very confusing, because if you look right then in your friend list you won't see the user you just "befriended".. because obviously the other user did not yet accepted your invitation..
-
edit: we should also have a "accept befriend" link on the profile page of users who sent befriend invitation to us (not yet accepted or rejected by us)..