If it's a big enough deal and you have enough of a margin to cover this, I would just get a 2nd account with that hosting company and develop there, so everything is identical. If that's not possible, just find out the Apache version (available on error message IIRC) and the PHP versions and match that on your local servers. Obviously you'll develop it on your local servers anyway, it's just nice to be able to test it in an identical environment befre going live.
We develop locally with XAMPP -- it supports apache, PHP4 and 5, mysql, etc -- and then upload to our servers and test there. We have a VPS account, so we just have to create another account for ourselves.