Besides your host completely upgrading the server, some hosts (including mine, ASmallOrange), allow you to put a line of code inside your .htaccess that will parse all your .php files as PHP5. Look through your hosts FAQ file or do a quick search on their forums (if they have some) to see if they allow you to do that.