Do you live near a Whole Foods store? The WFs in my area have delis, where they make a fantastic vegan tofu/curry salad (a spinoff of their popular Chicken Curry Salad), as well as many other vegan dishes. I'm not sure if the deli choices vary in different regions, but you might want to drop by for some tastings and get some ideas!