uhm i read parallel worlds by michio kaku -- and to be honest, I feel as if it was just pure trivial crap. Its just a random bunch of facts with no real effort to impart anything more than a shallow understanding of space unto the reader. If you like the casual read (that really doesn't teach you anything, because even after you read the 'facts', you just have more questions of why...and you wouldn't be able to explain it to someone else) then go for michio kaku.
I can't comment on the others, but I have a feeling they were made to sell, and so you won't find much -- but I will say Carl Sagan's books are alright.
Personally, if you like physics, read the Fineman Lectures -- they're good.