Definitely be active and interactive socially online.
Definitely advertise on sites that specifically attract your market.
Try to get bloggers and significant socializers to spread the word about you (this takes tact).
Make sure your site is optimized for search engines. (SEO and SEM)
Start an e-mail campaign.
There isn't one silver bullet. To succeed online takes constant effort, measurement and fine tuning. Good luck.
try seo tricks on ur blog and try with videos
In my opinion, SEO is the most long term and cost effective way to spread news about your business.
You can analyze the Seo elements of your website using this free tool here alfazz.com
try facebook and youtube
yes, use social media and other bookmarking site to advertise your business
yes use social media and other outlets to advertise your business
Try out linkcollider.com, google adsense, ask sites (smaller sites that is) if there's any room for your ad on their site (politely ask them), facebook advertising is a big one