I agree with all of this and would add the book Science Matters for basic scientific literacy. It's a drier than Bryson's book, but it's not too dry to be interesting, IMO, and it lays a good foundation for understanding basically any scientific topic. I personally am reading it before Bryson's book, but you could just as easily read them together.
I'm also doing as another poster here did and outlining a history encyclopedia to get the timeline straight in my own head. I'm reading my literature chronologically, too, to go with my outlining/history study, and I use SWB's adult history series for the history itself.
HTH and I'm actually just starting myself...I'd be happy to do the study-buddy thing with you (and anyone else) if you are interested; just send me a PM :)