I'm sorry about your dilmna. I have been using hostrocket.com for my hosting and haven't had those problems. PLus they have a shell interface you can use.

As for the includes, I would use a Javascript include that pointed to the php server that would contain a bunch of document.writes in it. As long as you had the document.domain set, you could do it across servers