This is why I use Webfaction[1] for smaller projects. It's an excellent mix of command line and one-click Apache/nginx/DNS/email installers. I actually only found them because I noticed a few YC companies using their email servers.
I've been using WebFaction for more than 5 years and I've probably deployed more than 200 web apps on their servers. I am very satisfied by their performance and support.
[1] - http://www.webfaction.com/?affiliate=mbesto