I would suggest you to get a virtual server based on full virtualization - VMware, kernel-based VM or any other similar virtualization. You'd also start with shared Hosting, but it is very likely that you'd need more computing resources.
Well it’s good that some have had good luck with HG I would Not recommend them with a good heart having had bad experiences in the past i
value independent hosts most of which you may never heard of but provide great service you don't need a big name to be successful
I also view my prospective hosts interactions here before i ever email them
my first ever experience with hosting i was with a company 1&1 Internet i moved from there to a company started by a friend who it turned out cared even less then my previous host so that is what shaped my views and you can see I found a wonderful host and like them so much I now rep them in this forum