I hadn't thought about international visitors, OF. My bad.

I've just jumped on here:

http://www.cic.gc.ca/english/pub/visit.html

Americans can cross without a passport but if there's a criminal record involved, you'd be better off with one. A driver's licence suffices for the next 18 months or so, I believe.