¿Cómo INSERTAR un registro o ACTUALIZAR si ya existe?

MySQL admite insert-on-duplicate sintaxis, por ejemplo:

INSERT INTO table (key,col1) VALUES (1,2)
  ON DUPLICATE KEY UPDATE col1 = 2;