We use an online butcher www.melbournebutcher.com.au , they deliver to your door and their pet mince is fantastic 2$ for a kilo , and their bones are really good value as well , i have had similar problems with butchers in the past for some reason they think that buying for your pet is below them.
any way hope this helps.