IMO, the best way of effective advertising is the banner advertising. Banner advertising is the most effective way and increases your business online presence. Secondly, a user can ignore a text link but a banner can never be ingored by users. It increases the visibility of your business.
I would suggest getting your site heavily seo on-page for visibility in google/bing/yahoo.
Submit site to some free online directories, set up twitter account and search for followers and create a buzz about your new site. Get on facebook create a fan page and stick it somewhere on your website to create backlinks. Get on forums like this one.
well, IMO the only way to boost your ranking in search enignes is the content and backlinks you website has. If you could build backlinks from unique and relevant sources, then it could really boost your rankings very high. Just make sure the backlinks you build, keep some consistency in it.