Self-proclaimed maverick Sarah Palin blazed her own beauty trail during the 2008 campaign with her chestnut pouf and rimless glasses. In honor of her new reality show, "Sarah Palin's Alaska," InStyle examines how the former governor has changed over the years.