How about an ingame lobby area where lots of players can join and run around freely (without attacking, etc...) with the purpose of meeting people and organizing groups for 4v4 or 2v2. So you go there, create a party of 4 or 2, and right from there you can join a game against other organized groups.
Of course it will be instanced to accommodate lots of players, etc...