Summary
Clans are formalized (Although some only very loosely) groups that players join for purposes of battling other focused clans in team games and for practice.
There is ingame support for clans in Halo 2, available through the "friends" menus. In Halo 2, any given gamertag may only belong to one clan at a time.