Shared vs. Managed vs VPS. Options are numerous, but a few stand above the rest.
Domain Name or DNS is different from your host, though your host may act as both.
There is a plugin for everything. Some are better than others. You'll need an expert solution to solve you problem
A good theme comes down to three things, speed, speed, and maybe some functionality if it doesn't affect speed.