There is a Tim Hortons app in Canada, we have roughly similar densities, 2.9/3.4 per km^2

Would you rather build an app for the US market, or Liberia, yet Liberia has a higher population density.

It sounds like you want to build store finders, to me this would mostly be boilerplate with a few images and a different location db for each store.

Build one store finder and then go shop rates around that reflect the fact that they are all the same. Heck it could mostly be done in HTML which means you can do a jqTouch app instead of Cocoa Touch.

Is there something about Australian businesses or addressing that would make abstracting these details impossible?