I posted about similar - but we made the big move from West End (Inner city) Brisbane to the hinterland of the Sunshine Coast. A small farming community. From the day I shut the door in Brisbane to this second I have not regretted a thing!

Our stress levels went down immediately. Presently I (haven't broached it with DH yet!) have been seriously wondering about moving on again. I love Melb but couldn't do the city again - I really like the idea of Apollo Bay (hinterland again - I need some space I thin) or the Mornington Peninsula - only for an independent school I have heard of there...

Don't be afraid - feel the fear and do it anyway! If it feels right - you will learn heaps and have new experiences and adventures!