How do I find the number of hair salons in the country?

I have been trying to hunt down some numbers for brainstorming purposes. Basically, I want a drill down of business types where type is definitions which is useful from a market segmentation perspective. Apart from the number of businesses in a category, it would be useful to have each segment broken down by company size, profitability, geography, demography etc. Trends (eg yearly data) would make it perfect.

I've been going through the abs.gov.au (I'm in australia) site and apart from being difficult to find anything, their publications seem to break down the numbers in a way that just isn't specific enough for me (Property and business services, industry, retail). US sources don't seem much better. Surely this information is available somewhere.

Why is this relevant?

Since small businesses represent a potential market for startups, it might be useful to say "there are 1200 home vegetable delivery businesses in the country employing >5 people."