My husband and I used a regular family practice doctor (though not "our own" as we hadn't been to see anyone in quite a few years) and we used our normal pediatrician for the kids.
It was a bit challenging finding a doctor who was willing to do the medical as they seemed really overwhelmed by the paperwork and the requirements. Both doctors were quite a bit nicer about it when I offered to pay a "paperwork" fee to compensate them for their time.
Kate
EOI submitted (140 points, no job offer) 25-07-11
EOI selected 27-07-11
ITA received 10-08-11
Residency App. lodged 19-10-11
Case Officer assigned 21-02-12
Interview 24-02-12
Approved 07-03-12