I'm into getting a private license also... As far as I investigated it takes 3-4 week in both US and Canada.
Flight instructors claim that almost anyone can become a pilot, it's only a matter of time and basic motor skills. I believe that flying an aircraft is thought to be hard due to the tough training in Air force courses, which trains combat pilots. Civic and military aviation are two different branches and different by their nature and skills needed beyond basic flying.
For further information I recommend you to contact Harv's Air in Canada and Phoenix East in the US.
Good Luck.