I would use a $10 a month host like Dreamhost or BlueHost or HostGator, (everyone hates one of those) get it working, then worry about scale. Plugins vary wild

I would use a $10 a month host like Dreamhost or BlueHost or HostGator, (everyone hates one of those) get it working, then worry about scale. Plugins vary wildly in how much theme they bring with them.