In a saucepan, combine the lentils, carrot, celery, onion and garlic. Bring to a boil, reduce the heat and cook for 20-30 minutes.Remove and discard the vegetables. In a bowl, stir together onion, cucumber, tomatoes, lentils and chopped feta.Mix in the balsamic vinegar, olive oil, salt and pepper to taste and serve.