It'll keep forever - we used to make it by the gallon for catering. However, the horseradish sometimes does something that sort of 'congeals' the sauce; it's still okay, and stirring it up will soften it some.
For something different, try a tequila/lime cocktail sauce!!! Ketchup, horseradish, a little tequila and some lime juice and hot sauce.