I love Grapeseed Oil Vegenaise! Think really really good mayonaise, without the animal products.
I am somewhat of a vegetarian (not vegan), but my meat eating friends are crazy about this stuff too & they'll actualy sit there and eat spoonfulls of it out of the jar or completely load it onto one of their sandwiches.
Just imagine mayonaise that is that good!! And healthy. It's almost unbelievable!
http://www.followyourheart.com/vegenaise.php
Ketchup is good if you make it from scratch. There's a prune ketchup recipe in the Dec. issue of Food and Wine I want to try.
My current favourite condiment is Halen Mon smoked sea salt. Apparently the salt is smoked over 800 year old wood chips...it is pinkish and flaky and crunchy!
Second fave is probably truffle salt.
I can't believe salsa is not a choice?! :)
That being said, my absolutely to die for favorite condiment is Sriracha Sauce (we call it rooster sauce).. So spicy. So delicious.