They must have been doing it for over a year because I remember all the Boston Hyatts had it in late 2009 and I think it's a great idea. Unfortunately, it only applies to the hotels in the USA and the international properties haven't adopted this amenity.
Worse, when you ask for it, most give you a tiny single use Colgate. So if you use it in the evening, you have to ask for another one in the morning. Bloody pointless. And worse, you can't only ask for the toothpaste, they bring you the whole set with the toothbrush as well. Isn't that a waste of money, especially if staying for multiple nights. I've had a collection of 6 toothbrushes at one point at the CDG.