Blog Listing in Google

Set up a Google sitemap. Create a Google webmaster account, create an XML sitemap, and submit it to Google sitemaps (instructions and tools in your webmaster account). Then resubmit the sitemap every time you add new content.

Submit the URL to Google's addurl form if you haven't already.

Add 2 new pieces of content per day until Google reindexes your site (one in the morning and one in the evening). Make sure it's totally unique content. One of the entries should contain at least 250 words, the other at least 150. Scan forums like this one to get ideas. Look in posts and see what people are complaining about, talking about or asking for help with. If you don't know enough to write an article, do some googling and find out what you need to know.

Get a one-way link to your Blog from every place you can. Your Forum signatures, Facebook page, Twitter, Squidoo, Delicious, and so on. You want as many external inbound links as you can get. Given preference to sites like Facebook that are indexed often.

Add comments to other people's blogs - especially high PageRank blogs (because there is a greater chance they'll be indexed often). For now, forget about link juice (the normal reason for seeking high PageRank) and the nofollow tag. Google will still follow the link - and that's what you want to happen.

You can do this. I've been in this situation too, and there is definitely a relationship between the buzz you create and the speed with which Google returns.

If you write an article you're especially proud of, send me a link (via private mail in this system). I'll tweet it, thus providing another way for Google to find your site and realise its index is waaaaay out of date.