Sign up to Google, set up a Google account and add or claim your business in Google Places! This will give you an internet presence even if you don't have a website and gives you another opportunity to tell people about your business.
If you have a website make sure its listed on as many relevant websites as possible, there are lots of free ones out there, Freeindx, Google Places, Healthy Pages, I Love Reflexology and more! Every relevant link improves your Google ranking - the higher the ranking the more likely your potential customers will be able to find you
Double check your website pages, make sure each page, but especially your home page, clearly tells your potential clients who you are, what you do, where in the country you work and how to contact you! This is basic information that potential clients need to know and if you don't tell them it WILL put them off. If they are looking for a reflexologist in Brighton and your website doesn't say where you are based they will just move onto the next website, and even worse Google won't match your website to Google searches looking for a reflexologist in Brighton!