'Noughts or "the first decade of this century" are also around. The 2000's seems to work fairly reliably, but like you said they still might interpret it as the century, and it's just a mouthful.