MySQL cómo hacer un incremento si existe en una sola consulta

Probablemente desee ON DUPLICATE KEY :

INSERT INTO totals (entryday, total)
VALUES ("08-01-11", 1)
ON DUPLICATE KEY UPDATE total = total + 1

Eso establecerá el "08-01-11" total a 1 si aún no existe una fila para esa fecha e incrementar el total por 1 si es así.