If you are still hesitating to deal with this or that web host, can put forward a recommendation to give Hostdepot.com a try.
It has been providing hosting services in US since 1997.

I have good things only to say about them the staff members there are all extremely helpful and have always gone out of their way to assist me when I have needed it. the claim of 99.99% uptime holds true.

I will recommend Ipage for cheap and best service. You should not think anything and join them.

7liveasia
 

How to get backlinks easily just in 7liveasia

Sounds good, I should be able to activate the trial and determine the answers to #1 and 4 if those things aren't an issue (moving physical servers isn't a biggie, and I assumed I would have to considering I'm changing my hosting type).

Thanks for the quick response to my lengthy post!

Can I just add the first one for now, and maybe add the second one at a later point in time, if needed ? Would doing this cause any problems ?

I will suggest you to try 4goodhosting or kvchosting.Their service is really very good. You should compare their service and choose most appropriate for you but at first check their customer reviews.
Thank you.

Virtual private servers are inherently scalable - whether you need a minimal allocation to run a simple e-mail server or virtual private network end-point or a webserver with enough resources to support extensive database applications and heavy traffic

Web hosting is a service that allows organizations and individuals to post a website or web page on to the Internet. A web host, or web hosting service provider, is a business that provides the technologies and services needed for the website or webpage to be viewed in the Internet.