It seems I have found my answer. The problem is high fructose corn syrup.
HEB - a regional supermarket - has started putting out some products under their own label. Their ketchup used cane sugar and no corn syrup. The taste was far, far better.
So, read the labels and avoid the corn syrup. Ketchup can taste good again!
