Hi,
I am able to extract a separate list of your for EACH of the search queries you have provided from Yellow Pages in Australia (for all states). After doing a quick search on Yellow pages, there appear over 10,000 records in total.
Note that while my bid is higher, I can compile a clean list for you. Please note that the email address may not always be available for extract.