For cosmology both of Brian Greene books:
"The Elegant Universe" and "The Fabric of the Cosmos". The former (I think) won the Pulitzer.
For evolution: Dawkins (any of them but "Climbing Mount Improbable" and "The Blind Watchmaker" are excellent).
For evolution: Some of Gould's earlier essay collections. His later ones might be a bit hard. Though "Full House" is an interesting and short one.