The biggest mistake most people do when they open a weblog and never connect it with links to main website.
1) Make sure that your header leads to main homepage
2) Make sure you have links to main website in sitebar.
3) Create footer which gives information about your company and main website.
4) Link pages of your main site from your blog posts.
5) Create similar design with your main site.
6) Create link for your blog on your main website homepage and other pages.
__________________
My real name is Sergey Rusak and my website:
your blog must be related to your site as well and you must write an article which best describe your site example about your products or services and then link your blog direct to your site.
If you belong to Yahoo Groups, there is a wonderful FREE classes available - http://tech.groups.yahoo.com/group/SEO_Techniques/ -- they are very informative and you can join anytime. If you are new to internet and web sites they might seem intimidating, but they will help anyone interested in learning.
How about utilizing free ad sites like craigslist?
Of course, Pay Per Click would be a very fast way.
Submit to directories too, don't forget.
Good luck!