Alright, it doesn't fly, but this is relevant to the evolution of feathers and, more importantly, is sheer awesome in fossil form. The embargo on this literally ended 14 minutes ago. It is hot off the press.
A giant, feather dinosaur from the Lower Cretaceous of China
Also a blog description over at Archosaur Musings here.