The most common term I've heard is the two-thousands (as compared to the twenty-tens). Individually you can refer to the years as oh-one, oh-two, etc.
The aughts is another term in infrequent use. Individual years are aught-one, aught-two, etc.
All the other names (like The Naughties), while clever, never really caught on.