Well the answer is to search by town or location, not by frequency. If you know your local base site finding the frequencies & licence owners is easy.
I use the ACMA database almost every day and I can't for the life of me understand why anyone would pay money for a CD or a book of frequencies. These are for suckers! ACMA's is free (well it isn't but it comes out of the licence fees...), it is virtually real time, and it has more technical data than any other facility offers.
Cheers,
Richard