I don't really think it is just N. Americans. I have an Argentine friend who hordes Speed Stick (no Scent) when he travels to the US as all the ones here have a strong scent. (Something to keep in mind). I think it really only matters if you are "brand loyal". As someone mentioned, there is a Kiehl's for Chrissakes, so finding a generic body scrub, deodarant etc.. not a problem. This is not Namibia.
As for what to bring: along with some of the suggestions...a lady friend of mine has mentioned not being able to find "tampons with applicators" or basically they are not the same as in the US. Not really sure..but perhaps you can PM one of the ladies on the board for clarification.
Also, contrary to popular belief: there is peanut butter (chunky) and it's totally fine. Is it Skippy? No..is it pretty much the same thing. Yep. Although I do miss totally crappy Smucker's concord grape jelly.
I would say the spices, one in particular i would want is cinnamon: They have it here, but it is less "potent" than home and not to the point of "just add more". Just tastes different, little more earthy..less....how shall i say..."cinnamon-y".
..and maple syrup. Oh and I have yet to find Tom's of Maine toothpaste or products. This is one of my brand loyal tings, but oh well.