Scoble also writes on How to get your Blog Discovered....and one of his readers says he is wrong!
Personally I think they are both right. Take bits and pieces of both and you've got yourself a blog people are reading.
Mikal makes a very common mistake about weblogs: "if no one has linked to [my blog], then it might take Google forever to find it."
This is absolutely not true, but it prompted me to write a blog on all the ways your blog can be discovered.
First, why isn't it true? Well, if you're using a modern weblog tool your tool will ping a weblog ping server. There are at least two that I know about:
1) Weblogs.com.
2) Technorati.com.
Update: Karsten Schneider says that Pingomatic is even better cause it'll automatically ping 14 different places.