Populate it with decent content and promote it – go to a few of the bigger search engines and manually add it to their spider index – they will start indexing your website and it will slowly start appearing on the rankings…by getting it mentioned and linked to from other websites it increases the likelyhood of a higher rank (as there is more popularity).
For each page, make sure you have relevant meta keywords and meta descriptions, try to get linked to from a number of related sites i.e. industry-specific sites – reciprocate the links.
Email footers should mention your web address as should any web posting you make – don't make it detract from the post, but having it mentioned all over a website forum can help (but could drive people away after a constant barage of 'subliminal' advertising on your posts – use this with care and caution).
Banners – can be fiddly to make but can have a good effect if you get them on appropriate websites – if it's bike related, contact STW, Bikeradar and Bikemagic plus some road riding sites and see how much it costs to advertise on them and also find out what kind of advertising they do – make appropriate banners for each and pay your money and traffic will increase…as traffic increases and word-on-the-web increases the site rankings will increase and improve thus making it easier for your site to be found in search engines.
Ultimately make sure the content you have on your site is worth coming back for as once the person has been once the only reason they will come back is because the content has value to them.
What is your website?