LOL @ canadausa#11
I am American and my wife is Canadian. I moved here on a temporary work permit and we married about 7 months later. Then about 4 months after that I applied to CIC for permanent residence under the family class, and it now has been 4 years to the date since I submitted my application and it is still in process, though this is longer than average for similar cases (mine was complicated due to non-accompanying children, which may or may not apply in your case).
You do have a decision to make here, as I assume your goal is to live together in Canada. If you are already here like I was, you will likely apply inland... be prepared for the process to take 2-3 years, but you will also likely have no problems with renewing your temporary status as needed until it is completed.
If, however, the two of you plan to live in the US until you get permanent residence (assuming she can do so legally), then you can apply outland, which seems to have a faster processing time.