Who is your target market? Are you planning on selling your services locally or globally? These are all things that need to be considered when optimizing your website.
If your services are localised, then mentioning your geographic location or listing the areas you provide service for is advisable. The more search engines understand about who your customers are, the more likely you are to appear in the right search results, in the right locations.
Also, check out what local online business directories you can subscribe to. These local directories can provide you with valuable backlinks to your website.
Finally, a free listing on Google Maps makes it easy for them to find you. Use Google Places to create your free listing via the following link. When potential customers search Maps for local information, they'll find your business: your address, hours of operation, even photos of your storefront or products.