Это устойчивая конструкция, причем слово "тому" факультативно. Тому назад - "до настоящего времени, раньше, прежде".

Запятая не нужна. Это предложение по структуре простое, подлежащее выражено местоимением все, сказуемое – сравнением как пятнадцать лет тому назад. В таких случаях знак препинания обычно не ставится, но в случае акцентирования сказуемого допускается тире.   

В современном языке тому назад – фразеологизованное наречное выражение. Думаем, что историческое значение слова "тому" можно очень приблизительно реконструировать следующим образом: год (исполнился) тому (событию)... Мы проконсультируемся со специалистами в области истории языка, чтобы выяснить правду.

Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.

НАПРИМЕР, вводное слово

Выделяется знаками препинания, обычно запятыми.

Жена, например, с наслаждением берет у меня пятьсот рублей с тем, чтобы сто отдать своим бедным! Д. Григорович, Столичный воздух. «А если б я, например, вздумал донести коменданту?» – и тут я сделал очень серьезную, даже строгую мину. М. Лермонтов, Герой нашего времени. Припоминается, например, что вот здесь ровно год тому назад, ровно в это же время, в этот же час, по этому же тротуару бродил так же одиноко, так же уныло, как и теперь! Ф. Достоевский, Белые ночи. Я никогда не старался работать регулярно, так, как работал, например, Алексей Толстой, который каждый день непременно писал свои две страницы на машинке. Ю. Коваль, На барсучьих правах.

Если слово «например» вводит присоединительную конструкцию или стоит в начале или конце обособленного оборота, то никаким знаком препинания от оборота оно не отделяется.

Впрочем, относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер. В воскресенье мы можем хорошо провести время, пойти в кино например.

Вводное слово например выделяется запятыми: Припоминается, например, что вот здесь ровно год тому назад, ровно в это же время, в этот же час, по этому же тротуару бродил так же одиноко, так же уныло, как и теперь! Ф. Достоевский, Белые ночи.

Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится (иначе говоря, запятая, которая должна была «закрывать» вводное слово, переносится в конец обособленного оборота): ...Относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер.

Если оборот заключен в скобки, то стоящее в его начале или конце вводное слово отделяется запятой по общему правилу: На праздники мы решили куда-нибудь съездить (например, в Ригу).

Да, пожалуйста.