Preheat oven to 375°F Spread the eggplant cubes onto a lightly oiled baking tray, and roast in the oven about 15 minutes, or until tender enough so a fork can slide in easily. Remove from oven.
Meanwhile, combine the olive oil, vinegar, garlic, salt, pepper, herbs, and lemon juice in a medium-sized bowl. Add the still-warm eggplant and stir. Cover, and let sit for at least 2 hours. (At this stage, it will keep in the refrigerator for several days).
Add the remaining vegetables within an hour or two of serving. Serve garnished with olives and yogurt or crumbled feta cheese.