I just had my ACL repaired after tearing it in 2003 (I have my suspicions that the other one was torn at the same time, I will find out for sure next month).
DEFINITELY train the HELL out of your legs. My trainer got some bad advice when he was told that there was nothing he could do until the surgery date. Because he did not train his legs beforehand, his recovery time was much longer. I was not similarly misinformed, and I am recovering ahead of schedule. Pay particular attention to your hamstrings when you train.
As for the free healthcare system in Canada, we do have the option of going private--at least, we do here in British Columbia. I did have to wait for nearly a year to get my surgery, but if I had opted to pay for it myself as my trainer did, I could have gotten in in roughly a month.
The real problem is that when you go for the "free" option, you are really rolling the dice as far as the quality of the medical professional who is assigned to you. Many times, the doctors who treat government subsidized patients are apathetic, arrogant, and in some cases outright incompetent. When I had eye surgery, it was painfully apparent from the word go that the doctor really did not give a crap about anything I said, and I believe to this day that a better job could have been done. I believe that I was much luckier with the doctor who did my ACL surgery as he so far has seemed extremely capable and conscientious, but I lost the dice roll with my physio. She arbitrarily decided, perhaps because I am an athlete, to accelerate my rehab program to the point that I was doing exercises on day 10 that I should not have been doing until at least the second month. As a result, I now have a torn hamstring to rehab as well, and I am now going to go private, pay for the physio myself, and ensure that I get somebody who is qualified and who gives a shit.