Hi Z, I just sent an invite to be a buddy, but did not get a conformation saying it was sent so there may be a glitch in the system.
And I agree with shotcaller, having tons of friends on the site for some (not all) seems to be a badge of honor, like if 'I can't win the game, I'll be the most popular' LOL.
In order to leave a message on someones wall, you go to there page and type a message, if you are not a buddy that person will have to accept/decline your message in order for it to show on their wall, or not.
To show a message on your wall, just type it in the message portion and post.
Good luck to both of you and welcome!