Most responsible host providers have already made the switch. Ask if they have plans to introduce PHP5 support. If they are planning to introduce the support soon, then it shouldn't be an issue. If they have no such plans, you might want to look around for alternative providers.
Posted in: PHP, WordPress