To communicate easily we use xfire
communicator. List shown below presents our players to make it easier to find our xfire nicks. List is sorted by date of last activity in ranking games. To communicate with a player you have to install xfire (it is installed by default along with Civilization 4) and add him as a friend (menu Tools->Add Friend) using nick from second column of table below.