Right. And I meant, manual provisioning as the "worst" case, but even that shouldn't take 30 minutes.
I vaguely remember LAMP VPS hostings from years ago, and I believe they mostly had 1-click installs for popular software. Here is a random video I've Googled up: http://www.youtube.com/watch?v=QwlNBTvFfCA (2009), showing installing Wordpress from Plesk. Installation took 8 minutes even with verbose explanations for every step. How your service is different?