I've just been looking at the Heart Foundation's website- they run a walking program in most areas. I noticed a sign up in the local shopping centre avertising their walking group.
Here's the link in case anyone's interested: http://www.heartfoundation.org.au/Healthy_Living/Physical_Activity/Walking/Join_Up.htm
Nat