Once your site is set up to be search engine friendly, get some decent sites to link to yours.
Do NOT participate in 'link farms' - this will get you banned.
Do NOT use any automated submission services - this is bound to get you banned.
Try to ensure that links back to you use original descriptions, or this might backfire on you and the sites pointing to you will appear above you in the search listings (since mid-Dec 2004).
If you are serious about building legitimate SE traffic (which CONVERTS better than any other type of traffic - and costs less),
contact me.
-Dino