1. в реплицируемой таблице есть автоинкрементный праймари.
на одном сервере:
auto_increment_increment = 2
auto_increment_offset = 1
на другом:
auto_increment_increment = 2
auto_increment_offset = 2
соответственно в первом получаем нечетные, а во втором четные записи и никакой каши.
2. наверное, я не понял вопроса. Синхронизируем именно «мастер-мастер» репликацией. Задержку в доли секунды специально не замеряли (красивых графиков ради), т.к. на фоне старого решения это однозначно на порядки быстрее.

попытка номер два:

P 1 somedb sometable PRIMARY col1,col2
0 1
1 + 2 tmp1 tmp2
0 1 14968

пример сессии:

P 1 somedb sometable PRIMARY col1,col2
0 1
1 + 2 tmp1 tmp2
0 1 14968

14968 — и есть last insert id

кстати, всегда думал, что на «неправильные аргументы командной строки», принято возвращать все-таки двойку:
$ ls -z; echo $?
ls: invalid option -- 'z'
Try `ls --help' for more information.
2

хотя, традиция — не закон.