Nova Science Now - Neil DeGrasse Tyson provides his unique perspective to cutting edge knowledge in all fields of science.
River Monsters - Is strangely engaging. I was surprised by this show.
Cosmos - This is terrific because it explores the history of science and cosmology, and Sagan is just brilliant and very accessible. Because of it's age, you may find that we have a better understanding of some things today, but overall the series is terrific. They even shot some updates for certain episodes, perhaps a decade or more from the time it aired, which clarify some points made in the show.
Elegant Universe - Seconded
The Universe - Is kind of overly dumbed down and repetitive, but still informative.
Auschwitz: Inside the NAZI State - Is fucking mindblowing, depressing, uplifting, highly detailed, and informative documentary on the NAZI death machine, and the people who were there.
Radio Bikini - Starts out a little slow, but as it unfolds provides a rare glimpse into the US atomic weapon testing program in the 1950s and 60s and its effects on those involved. It's not a series, but it is something not to miss.
World War II in Color - Marvelous and often sadly unreal!
Many of these are on Netflix instant, Hulu, etc.