A new blog search engine has been launched in Australia. Gnoos (bloody stupid name) has options to search just Australian blogs or the whole world so you should ensure that your blog is listed. I did a couple of searches and spittoon and becks and posh are both indexed. But spittoonextra wasn't.
It is not as feature rich as technorati but seems quicker.
This Post was written by Andrew from spittoon etc