depends on what you want. If you are planning to run a busy e-commerce site you'll be looking for a professional hosting company with an excellent up-time guarantee. If your site goes offline every five minutes you'll never get anywhere. Some hosts provide so many facilities and so much software that you might never want anything else.
On the other hand, if you simply plan to publish a personal 'vanity' site you can get away with a cheaper, less well configured hosting package.
The best advice is to take a look at some of the bigger, better know hosting companies like 1&1 and Heartinternet. Browse the various package options, and make a decision.
You'll be able to access your server space from anywhere in the world, provided you have access to a local copy of the site files on your machine.