Some hosting providers give support for both versions.
One of my sites runs on that kind of host. For that site i can use a htaccess with a apache module overwrite, which allows me to switch PHP version between 4 and 5 on the fly.
You might want to check ur hosting support forums or dro pa ticket. The solution might be easy.