It might be worth considering a Hamilton hound. They look a lot like a large beagle.
http://www.snovantage.com.au/images/...ny%20small.JPG
Our neighbours have two, and they are great dogs.
Hamiltonstövare - Wikipedia, the free encyclopedia
Hamiltonstovare Breed Information - Breeders lists - Puppies for Sale
They are quite rare though, and there is only one breeder in AU - at Thagoona.
Hamiltonstovare in Australia
They need daily exercise, but that may just mean running around the yard making sure there are no cats/rabbits/rats/possums in its territory.

