I went into Canada last year on a vacation trip. A picture I.D. (driver's license, state I.D., etc.) and your birth certificate IS sufficient, however with the new security rules, having a passport makes it easier and quicker and you're less likely to get hassled by the border people. It only took me two weeks to get a passport. Got it at my local Post Office - they took the picture and everything.