[the decade] after the turn of the century
[the decade] after the turn of the millenium
the first decade [at the turn of the century/ millenium]
the pixel years
the singles
the zeroes
the maiden run-up
the 10s would be the teens - dirtier
the initial years!