Well its quite a variable story I must say. My medicals were done at the same time when my application was lodged. Many people get their visa in 4-6 weeks time. But recently a friend of mine working as a GP in Victoria also took about 4 months for his visa grant.
My status has updated many times in terms of Application being processed further, Information received, No further medicals required on the basis of information provided to DIAC. So its indeed quite a volatile subject.
All the best with your application n remember me in your prayers.