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

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

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

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

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

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

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

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

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

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

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

Сравните словарные статьи из "Малого академического словаря" (Словаря русского языка в 4 томах). Обратите внимание, что во втором значении сравниваемые слова несинонимичны.

СЕЙЧА́С, нареч.

1. В настоящий, в данный момент. [Варвара Михайловна:] Оставайтесь пить чай! [Замыслов:] Если позволите, я приду потом. А сейчас — не могу! М. Горький, Дачники. || В настоящее время, теперь. — По совести говоря, я бы сейчас полком должен командовать, — характер неуживчивый! А. Н. Толстой, Аэлита. [Вишняков:] Я, да и не только я, разве мы так жили, как сейчас живешь ты? Михалков, Красный галстук. || Только что (о прошедшем действии, событии). Я сейчас из леса: как он хорош, осыпанный, обремененный снегом. И. Гончаров, Фрегат «Паллада». — Я сейчас диссертацию защищал, — сказал он, садясь. Чехов, Попрыгунья. || В самом скором времени, скоро (о предстоящем действии, событии). [Паншин] объявил ему, что Марья Дмитриевна сейчас выйдет. Тургенев, Дворянское гнездо. Клим стоял, держась за спинку стула, ожидая, что сейчас разразится скандал. М. Горький, Жизнь Клима Самгина.

2. (обычно с частицей „же“). Немедленно, в тот же момент, сразу. Бывало, мы его вздумаем дразнить, так глаза кровью и нальются, и сейчас за кинжал. Лермонтов, Бэла. — Это безобразие, конфуз! Сейчас же извиняйся в своем поступке. Вересаев, Два конца. || В непосредственной близости, сразу за чем-л., рядом. Сейчас за огородом и службами начинались господские поля. Салтыков-Щедрин, Пошехонская старина. Во дворе, сейчас же за воротами, дворник Ермолай жалобно побренькивал на балалайке. Чехов, Беззаконие.

ТЕПЕ́РЬ, нареч.

1. В настоящее время, в данный момент; сейчас. — Завтра приходи со мною проститься, а теперь ступай себе спать. Пушкин, Капитанская дочка. Донец течет быстро, часто меняя фарватер. Там, где две недели тому назад был брод, теперь омут. Вс. Иванов, Пархоменко.

2. в знач. союза. Употребляется при переходе к новому предмету мысли, повествования. Теперь должен я благосклонного читателя познакомить с Гаврилою Афанасьевичем Ржевским. Пушкин, Арап Петра Великого. || Прост. Кроме того. — На обоих [плугах] лемехи менять надо. А у этого, видишь, рукоятка сбита, враз пахарь руку сотрет — и не работник. Теперь у сеялки два сошника погнуты. Лаптев, «Заря».

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