!) Look for hosting companies that are targeting developers (Linode and Heroku are both good at this). The tools and UI will be more sane and you'll have a more pleasant interaction.

2) Avoid bargain bin VPS services for anything that's not a playground. If it can't disappear tomorrow forever, it's not bargain-bin material.