I'm pretty sure Americans can come to Canada without a visa. I know (firsthand) that Canadians can definitely go there without one.
My favorite Nexus benefit is avoiding hours of waiting in line at major US/Canada border crossings, especially on holiday weekends.
One potential drawback for some people is that applicants to Trusted Traveler programs receive a criminal background check.
US government Western Hemisphere Travel Initiative Info: http://www.getyouhome.gov/html/eng_map.html