INSERT ... ON DUPLICATE KEY UPDATE und MySQL 4.x

Hallo NG!

Ich habe auf meiner lokalen MySQL 5.x ein Statement gebastelt auf Basis
s. Betreff.

Nun möchte bzw. muss ich dasselbe auch auf der DB im Web ausführen. Dort
läuft allerdings eine MySQL 4.x, die diese Syntax noch nicht kennt.

Kennt jemand eine Alternative, möglichst ohne existierende Datensätze zu
löschen oder ein PHP-Skript zu schreiben?

MfG Thomas.