Not surprised at low price
Ever since Telstra started using Sensis, their online directories have been crap; unless you know the precise name of the company you are looking for, you have a snowball's chance in Hell of actually finding it. It has been so frustrating that I stopped using it and started using Google instead and simply added my city and/or suburb in the search terms. Faster and more accurate results.
In other words, a *generic* search engine is better at providing me details about local businesses than Telstra's Sensis (an engine which supposedly exists for that sole purpose).