Тире между подлежащим и сказуемым, выраженными именительным падежом существительного, обычно не ставится, если перед сказуемым стоит отрицание не. Тире ставится, только если надо логически и интонационно подчеркнуть сказуемое.
Вы написали правильно: кубик Рубика.
Запятая перед например не нужна. Если вводное слово стоит в начале или в конце обособленного оборота, то никаким знаком препинания от оборота оно не отделяется.
Да, фамилия склоняется.