Also wenn das ein ohnehin komplett neues Script wird, dann würde ich persönlich voll auf PHP 5 und die neuen Features setzen.
Schon allein weil PHP4 nicht mehr lang unterstützt wird und dann sicherlich alle Hoster nach und nach auf PHP 5 umstellen. Desweiteren bietet die 5er auch einige kleinere und größere Vorteile.
Hängt aber davon ab, ob du Webspace hast, der das unterstützt usw..
Dementsprechend würde ich dann, auch wenn ich es bisher selber noch nicht gemacht habe, auf mysqli statt mysql setzen. Glaub hab mal irgendwo gelesen, dass da schon einiges optimiert wurde und es sich lohnen soll (aber vielleicht auch einfach mal austesten/ausprobieren/selber suchen

)
Ansonsten noch ein Tip...Wenn du XAMPP unter Windows nutzt, dann pass auf wegen Groß- und Kleinschreibung bei Datei- und Verzeichnissnamen. Denn Windows ist die Groß- und Kleinschreibung egal. Lädst du das aber dann auf einen Linux-Webserver bekommst du Probleme, weil Linux sehr wohl zwischen Groß- und Kleinschreibung unterscheidet. Deshalb am besten alle Datei- und Verzeichnissnamen immer klein schreiben...
Grtz
[Bevor du jemanden mit Füßen trittst, überleg ob du einem eventuellen Echo gewachsen bist]