1. Прописать на каждом сервере в my.cnf разные server-id, а также параметр log-bin.
2. Создать пользователя, под которым будет подключаться SLAVE:

   GRANT REPLICATION SLAVE ON *.* TO 'slave-host'@'%.mydomain.com'
    IDENTIFIED BY 'slavepass';
   http://dev.mysql.com/doc/refman/5.0/en/grant.html
   http://dev.mysql.com/doc/refman/5.0/en/revoke.html

3. На сервере, который будет являтся MASTER, выполнить в mysql:
   show master status;
   Нам понадобятся значения File и Position.
4. На сервере, который будет SLAVE, выполнить:
   STOP SLAVE;

   change master to master_host=’MASTER-HOSTNAME’,
   master_user=’replication’,
   master_password=’slavepass’,
   master_log_file=’File_from_MASTER’,
   master_log_pos=Position_from_MASTER;

   START SLAVE;

После этого можно посмотреть статус репликации командой на SLAVE:
show slave status\G;

Slave_IO_Running и Slave_SQL_Running должны быть установлены в YES.

Можно создать базу на MASTER:
CREATE DATABASE test;

Она должна появиться и на SLAVE:
SHOW DATABASES;

Очень хорошие статьи с описанием настройки репликации:

http://www.onlamp.com/pub/a/onlamp/2005/06/16/MySQLian.html

http://www.onlamp.com/pub/a/onlamp/2006/04/20/advanced-mysql-replication.html