Prices for working dogs have soared to record highs in recent times, with Brutus the kelpie selling for an Australian ... dog ...