Great Idea! I do it almost everyyear we go. Here are some great Souvenirs that represent each country at an affordable price!
Norway: In the little gift shop after getting off the maelstrom they have tons of little traditional Norwegian Troll figurines. They are adorable, (well most of them) and pretty cheap.
Japan: You can buy little Japanese fans with pretty oriental designs on them. I recall seing some for $5 last trip.
Morrocco: GENIE LAMPS. haha yah you can get little miniature authentic looking Genie Lamps in the little shops.
France: They have the most adorable little parasols (SP?) they're all frilly and pretty! I think they have two sizes, a normal full size, and a mini one. Also they have miniature Eiffel Tower figurines.
Italy: I've never really bought any souvenirs from Italy, but trust me the delicious pastries are good enough.
Canada: Ooh I just love the faux racoon hats you can purchase here. They also have a bout 74983750984 types of maple syrup if that's what you're into...

haha, not to mention the little moose stuffed animals are adorable.
That's all I can think of now. Hope these were some good souvenir ideas. And I hope you have a wonderfully magical vacation!