Known for her work at the New York Times and with a conservative think-tank, and her involvement in the Valerie Plame affair, Miller has signed on as a correspondent for Fox News.