I don't really think of horseradish as being hot. It is very aromatic.
I love it in all of the ways that people have mentioned, plus a little dab in thousand island dressing really perks it up.
Beaver Brand makes some very good sauce.