I have found that I prefer mustard to Ketchup on my hot dogs.
Try W Ketchup, the conservative alternative to Heinz.