I've been watching this thread for some time now as I applied for my Partner Visa in October. My grant notification (100 no less!) came through yesterday and details are as follows:
Application receipted October 2012
Further info sent November 2012
Police check submited April 2013
Medical undertaken April 2013
Visa (100 sub-class) granted May 2013
So that's just over 6 months from submission - much quicker than the advised 8-9 months
Good luck to those who are still waiting, am sure it won't be too long.