i get ours from our credit union and there is no fee.
AAA also has travelers checks........unsure if they have a fee.
remember, if you have travelers checks and your vacation is OVER........cash those checks. american express hopes that you will tuck a few in your wallet and save for an emergency. while those uncashed checks sit, american express is making money in interest on YOUR money.