I have an old school Australian Business Directory were all links are checked and uploaded manually to insure quality sites.

We charge a very small once off fee which is well worth it if you need some extra exposure for your business. Our directory has been around for a while, so we seem to rank pretty well in a wide variety of business search terms.

Check us out here Business Directory - Australian Businesses Directory