I love pasta salads, tuna salad, sandwiches, and sauces; but I don't really like the texture of mayonnaise or the feeling I get after eating mayonnaise.  What mayonnaise substitutes have you found work well? For what dishes do you believe your substitute to be appropriate? 
I personally like Greek-style yogurt as a salad dressing. YMMV. 