I hope both the work done from Camelothosting and SimpleHelix to make Magento an easy install option on their various setups is being fed back to the team.
I had issues with the 0.6 versions not liking mysqli but none with 0.7’s install. At that point I started offering it as an install to my customers who don’t mind the beta status. The PEAR channel update mechanism I think will be a great help there for hosting companies.
I wonder if anyone is working on a cPanel add-on script for Magento. That would solve a lot of issues for shared hosting.