I'm not new to Xbox live but I only just recently started using these forums. I would recommend scrolling through the Playdates and Community forums, I've already found multiple threads requesting friends. As freakyninja said just send a friend request,
ideally also post a comment saying that you are going to add them so they know who you are.
Feel free to send me a message if you have any more questions, I may be able to help.