ALWAYS get the letter! Your children are at an age that they may ask and you being a Dad crossing the border with young children...get it. The last thing you want is for your vacation plans to be trashed cuz you wanted to save the 40 bucks to get it notarized. Don't just get the letter, get it notarized.