I answered this question on LinkedIn so I thought I would share my answer here with you as well, but with a bit more elaboration.
The way to gain visibility for your blog is to make it an ongoing marketing project.  Do all the marketing basics that you would do for any activity:
- Pick your target audience
- Understand what they need and how you fulfill that need
- Speak to them in terms they understand
- Provide useful, relevant information
Just as with all marketing, it takes time for you to build momentum and get the recognition that you want. Remember the three phases of relationship marketing: VCP model (visibility + credibility = profitability - defined in your terms of success) and apply that model to your online and social media marketing effort. Your blog is the medium to use to develop relationships with your audience, letting them get to know you, your expertise and your passion. It's your "home base" for developing a strong personal branding and you need to put in a quality effort so that people can form their opinion of you based on what they see on the blog.
Post regularly (at least 2-3 times a week) with relevant content. Create a plan to get you on track and make a list of topics that you can write about if you find yourself with writer's block. Just as I did here, use the questions on LinkedIn as food for thought. It's always easier to write when you have a question posed to you. It's the conversation starter!
Once you get the blog going and get beyond that first couple of posts, here are things you can do to make your blog more visible and stand out from others.
- Comment frequently on other blogs and add value to the community so you get noticed.
- Submit your blog to Blogged.com and use the rating to evaluate how you are doing against other blogs in your space.
- Create a community on MyBlogLog, add the widget to your site.
- Make sure you adhere to good SEO practices on the blog - if you use WordPress, install the All In One SEO Pack plugin
- Include video and images as well as text content. If you don't create your own videos, link to others that are relevant.
- Include a link to your blog in every profile you create and in your email signature and make sure your blog is fed to all of your profiles in social networks.
- Notify your Twitter followers of a new post via the Twitter Updater plugin to Wordpress
- Design your blog to appeal to your target audience, embracing your personal brand identity.
But on top of it all, keep at it with consistency. When you think you are only talking to yourself, all of a sudden your MyBlogLog starts filling up with little images, people visit and comment on your site and you start to feel like you truly belong to a community.
Please add your comments on your favorite activities for gaining visibility for your blog. I'll take them all and create a checklist for folks to use.