An early feathered nonavian dinosaur was recently described by Hu et al. (2009) from the earliest late Jurassic, China.
Hu, D., Hou, L., Zhang, L. and Xu, X. 2009. A pre-Archaeopteryx troodontid theropod from China with long feathers on the metatarsus. Nature. 461:640.