You want to get as much exposure as possible, of course, especially when you first get started.
One good way to do that is to write press releases about your company and your services, and to submit them to free press release services (prweb.com is an example of this type of site)
This will get you traffic, [...]

Share and Enjoy: These icons link to social bookmarking sites where readers can share and discover new web pages.
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google
  • StumbleUpon
  • Technorati
  • Live
  • YahooMyWeb
  • Blue Dot