"Millenium" é um vocábulo inglês formado a partir do Latim "mille" (mil) e de "annus, -i" (ano). Como tal não se declina. Quanto à segunda parte da questão, ambas as formações propostas são um hibridismo, pelo que deveriam ser evitadas. Tendo em conta que o vocábulo em causa, para além de ser Inglês (o que está muito na moda, é verdade), tem um correspondente exacto em Português, milénio, formado exactamente da mesma forma, porque não "Geração do Milénio"?