You get what you pay for. If you want total control, man up and take it! Get a VPS from Linode or Slicehost and configure the server exactly how you want. They offer similar service for similar prices. To get you started, Linode has a LAMP StackScript available that can have you up and running in about 2 minutes. From there, configure Apache for multiple vhosts and you're all set.
The downside is that ultimately, yo're responsible. The upside is that they don't touch your stuff and are expandable nearly instantly