Friends

I think it would be cool to add new friends that I meet, not just my Facebook friends. And sending private messages to clan members/friends would be cool too.

You can do it with 'Game Centre'

And it has been suggested. So search it with the search function.

EDIT:

No, It's not ruled out according to the sticky.