Just recently launched a new website called Beavos, essentially a business directory which is completely search engine friendly. Its international and the first country launched is Beavos Canada.
My good friend has recently just launched a new Aussie only dating (and dating related) directory of goodness =). It is still in its early stages of development and is currently unable to accept new dating related business contacts, but I am sure it would be up and running very soon. Until then feel free to jump on and maybe help yourself find a date (if you don’t already have one). You never know, you just might get lucky and find the love of your life. Check it out over at http://www.zingdating.com.au