Beyond the BlackStump - Keyword search engine which indexes Australia and the rest of the world. - http://www.blackstump.com.au/
Sensis.com.au - Search facility with results separated into Australian and world sources. - http://www.sensis.com.au/
ninemsn Search - Australian Search Engine. Browse categories, search by keyword, job search, white pages. - http://search.ninemsn.com.au/
Yahoo!7 - Yahoo! for Australia and New Zealand, allied with Channel 7. Entertainment and lifestyle portal plus search, free email, dating and news. - http://au.yahoo.com/
Google Australia - Offers the choice of searching the whole web or web pages from Australia. Also advanced search, image and groups search, news and directory from the Open Directory. - http://www.google.com.au/