hehe, natürlich geht das auch unter MySQL 4.1.
MySQL 4.3? Hab ich bislang nichts von gehört, oder meinst du PHP 4.3.x?
Explain hat mit PHP nichts zu tun und hilft dir lediglich den Query zu analysieren.
Notfalls kannst du die Datenbank lokal in einer Umgebung mit den entsprechenden Versionen testen, sollte aber nicht notwendig sein, da EXPLAIN ja mit 4.1 funktioniert.