Интересный вопрос. В этом предложении ку-ку выполняет функцию сказуемого (ср.: двинулся, тронулся). Что касается частеречной характеристики этого слова: по морфологическому (неизменяемость) и семантическому (обозначение нединамического состояния, с выражением оценки) признакам оно близко к предикативам.

1. Вот что написано о пунктуации при слове например в «Справочнике по русскому языку. Пунктуация» Д. Э. Розенталя (М., 2003).

Если например стоит между обобщающим словом и однородными членами, то перед ним ставится запятая, а после него – двоеточие: К краснолесью относятся породы деревьев смолистых, например: сосна, ель, пихта. Некоторые грибы очень ядовиты, например: бледная поганка, сатанинский гриб, мухомор.

Если например стоит в начале обособленного оборота, то оно выделяется вместе с оборотом запятыми, а после например никаких знаков не ставится: «Даже в городах, например в Москве, когда тронется мелководная Москва-река, все ее берега и мосты бывают усыпаны народом» (Аксаков). Работа может быть закончена в ближайшее время, например через неделю.

Наконец, слово например может быть выделено с двух сторон запятыми как вводное: «Николай Артемьевич любил настойчиво поспорить, например, о том, можно ли человеку в течение всей своей жизни объездить весь земной шар» (Тургенев).

Таким образом, в приведенном Вами примере запятая после слова например не нужна: У нас в классе много талантов, например Маша Соколова.

2. Правильно без запятой: И все же вспоминаю о них с любовью.