The 2000-09 decade was the warmest on record, easily surpassing the previous hottest decade - the 1990s - researchers said Tuesday in a report providing fresh evidence the planet may be warming at a potentially disastrous rate.