This idea is a simple one - when on someone else's member page, you can send a friend request. They will receive a notification like this:
PERSON has sent a friend request
Clicking accept allows you to become friends. Clicking decline just ignores it. Friends can send private messages to each other.