alcaucin: then when you set up a game click on 'friend' you will get a list of avaliable friends, click their name,an invitation will be sent
Make sure you're both Green under MY Status. One of you needs to set up the multi player game first and then invite the other. You can invite anyone that's Green, even if their name isn't on your Friends list.