Inbound links are links that come from other websites.
Add snippets of your content to Facebook pages, Twitter, LinkedIn and YouTube content and make sure they have links that point back to your website.
Inbound links are absolutely crucial, but even more valuable are links from existing websites in your own industry. Contact all your partners and customers and encourage all of them to link to your website.
All your customers will come through search engines, so make sure you let the engines know you are there. Submit your site to all major search engines. And then sign up and submit your site to Google Places, Google Webmaster Tools, Yahoo Site Explorer and Microsoft Bing Webmaster Tools. Each of these tools offer different services to help you get the best out of those search engines.
Here is another suggestion: Google will notice if you use Google StreetView, Google Maps and Adsense on your pages because your server will request that content from their servers whenever you have a visitor.
Set up a stats tracking service to email weekly visitors stats. I often use Google Analytics because it very nicely laid out graph each week showing our progress.