I use digitalocean.com for my hosting, it's cheap and fairly painless to setup and https://dploy.io/ for deployment

Follow this guide https://www.digitalocean.com/community/tutorials/how-to-install-laravel-with-nginx-on-an-ubuntu-12-04-lts-vps

Thanks James..I was just checking them out...

I'm still not at the Git stage yet. So do you develop locally, push your changes using git and then use dploy to connect it to digital ocean?

As I still have'nt got my head around git, do you think I can just have a few droplets and then turn them on and off depending on where i'm at?

Laravel + Forge + Digital Ocean + Git ... i am telling you, there is nothing better :) (Well for a reasonable price and small business)

AWS, pay as you go.

Cloudways is an intuitive cloud hosting platform, that enables novices, bloggers, designers, developers and agencies to easily manage and deploy applications on DigitalOcean, Amazon EC2 servers and Google Compute Engine.

What Cloudways does is optimize and setup all the necessary software on the DigitalOcean and Amazon EC2 servers. You don't have to worry about installing Linux, MySQL, PHP, Varnish, Memcache, Apache, Nginx and other scripts on the servers.

Prices start at $15/month.

Features of Cloudways Platform: Installation 1- Selection from DigitalOcean (5 data centers) and Amazon EC2 servers (8 data centers) and Google Compute Engine (3 regions) 2- Server scaling, based on bandwidth, hard disk space, processor and RAM. 3- Billing on hourly basis.

Server Features 1- 15 real time monitoring features. 2- Vertical Server Scaling 3- Service Management (Nginx, Varnish, MySQL, Apache, Memcache...) 4- Advance Server settings (Upload size, execution limit, memory limit etc.) 5- SSL Certificate Configuration 6- Automatic Backups 7- Server Addons (Email settings) 8- Dedicated IP 9- Unlimited Domains 10- Unlimited Application Installations

Application Management 1- SFTP connection 2- Dedicated MySQL Database 3- Application Restore 4- Application and Server Cloning 5- Git Integration and Deployment Via Git

All servers are automatically updated and patched as soon as new updates are available. Here: Laravel Hosting