Hi Hoss,

I ended up going with vShare recommendations and have my vShare script running on HostOnNet on their ffmpeg hosting. I'm quite impressed with their service and, as you say, their servers seem to be pretty responsive.
The main intro page and the photo gallery are running on my Godaddy server. I've been with Godaddy now for over three years and have found their service to be fast and reliable too.