Regular mustard is usually fine.
I rarely use ketchup, so I can't say on that, but I seem to remember it's loaded with sugar or HFCS.
Mayo? Yeah, it's the same problem as finding a ready-made salad dressing. It's virtually impossible to find one that isn't made with safflower or canola or soybean oil, none of which are good for you. Even the ones that say "Made with olive oil" tend to have very small amounts of olive oil and mostly soybean oil.
I have yet to try making mayo myself, but I probably will today. Lots of good videos on here and some of the Primal/Paleo blogs about it. Otherwise, I end up just doing without or using something different.