There are lots of nice big country towns and people have a lovely life there. If you join in with the community there is always something to do.
Bairnsdale is a large town and near Lakes Entrance in Gippsland.
Mildura is a large town and growing all the time up on the Murray River. My son worked in a school 75 ks out in the mallee and he had a great life the three years he lived there, we used to visit and I love Mildura its a lovely town.
My son now lives in Yarrawonga and teaches there and its a great little town as well, lots going on lots of clubs over the river in NSW not far from Albury, not far from Wangaratta, Shepparton, Benalla all easy drive. Its a growing area lots of people retire there good golf courses etc. He loves it, he belongs the cricket club, the footy club although he does not play, golf club, darts club. Has a lovely life.
We like Albury which is NSW and Wodonga on the Vic side its a very large town and has everything you need.
Alexandra is a lovely town in Victoria and close to the mountains for skiing in the winter and very popular place for people to move to onto small acreage.
We spend quite a bit of time in the country and go up to Bright a lot and we love it.
We live on the Peninsula here in Melbourne but we love the country too. Its just a matter of finding a job in the country.
Ballarat is ok I like Bendigo much better my daughter went to uni there last year and loves Bendigo, she said she could easily live there.
Aluminium smelter at Portland so there is work there.
Have a look at the Shire Councils of Victoria and they will tell you all about the areas and all the facilities that are available, just google Shires Victoria.
Good luck