Can you recommend a good hosting company where I'm likely to have an absolute minimum of trouble getting your program installed and running smoothly?

For budget hosting, http://www.hostso.com is a good host.

For business class hosting, then I like http://www.mediatemple.net grid servers.

For dedicated servers or VPS, then I like http://www.rackforce.com

Hope this helps.