My advice is to start with
Digital Ocean...
they provide
blazing fast VPS with SSD drives and you can upgrade with a button click without need to move all things to new server....
Starting VPS with 512mb RAM, 20GB SSD disk space and 1 TB bandwidth costs just $5 and you can upgrade with a button click.
I use $80 package and it fucking rocks!!!