What do you like to use in place of mayonnaise? I have never met a low cal version that I liked, so I just gave up with substitutions and started looking for alternatives.
Here are my favorites:
Hummus
Tzatziki Sauce (primarily yogurt, cucumber, and lemon juice)
Avocado (not really low cal but has it's own health benefits)