Count(*) ist ein wunderbares Tuning-Mittel - wenn keine WHERE-Klausel verwendet wird. Da
MySQL 4 noch keinen Existenz-Operator unterstützt, halte ich die erste Variante für die Beste - allerdings macht LIMIT 1 bei einem UNIQUE INDEX keinen Sinn.
Grüße vom marabu