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