1. Get your friends to link to your blog, where your blog is relevant.
2. Participate in forums, where your blog is relevant, and include the URL.
3. Comment on other blogs, in relevant comments, and include the URL.
4. Put relevant and useful content that people search for in your blog. For instance, info on "How To Promote Your Blog".
5. When you have done all of the above, your blog will have some weight. Submit your blog to the search engines, for indexing.