Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».
Ваше (твое) здоровье или за ваше (твое) здоровье – обращение к тому, за кого поднимают тост. На здоровье – выражение доброго пожелания в ответ на благодарность за еду, за угощение.
Пунктуация в обоих предложениях правильна.
1. Вот что написано о пунктуации при слове например в «Справочнике по русскому языку. Пунктуация» Д. Э. Розенталя (М., 2003).
Если например стоит между обобщающим словом и однородными членами, то перед ним ставится запятая, а после него – двоеточие: К краснолесью относятся породы деревьев смолистых, например: сосна, ель, пихта. Некоторые грибы очень ядовиты, например: бледная поганка, сатанинский гриб, мухомор.
Если например стоит в начале обособленного оборота, то оно выделяется вместе с оборотом запятыми, а после например никаких знаков не ставится: «Даже в городах, например в Москве, когда тронется мелководная Москва-река, все ее берега и мосты бывают усыпаны народом» (Аксаков). Работа может быть закончена в ближайшее время, например через неделю.
Наконец, слово например может быть выделено с двух сторон запятыми как вводное: «Николай Артемьевич любил настойчиво поспорить, например, о том, можно ли человеку в течение всей своей жизни объездить весь земной шар» (Тургенев).
Таким образом, в приведенном Вами примере запятая после слова например не нужна: У нас в классе много талантов, например Маша Соколова.
2. Правильно без запятой: И все же вспоминаю о них с любовью.
См. ответ № 238313.
1. Корректно без запятых (предложение разговорного характера, без явного членения на главную и придаточную части).
2. Запятая между частями сложного предложения нужна.
