Star Wars Books: The first half...
If you go out and pick up a copy of any of the New Jedi Order books, they have a "chronological" list of all the books starting with
Jude Watson's Jedi Apprentice series following a twelve year old Obi Wan Kenobi and his Padawan Apprenticeship with Qui Gon from their very first meeting on. This is currently an ongoing series which may very well lead up into
Cloak of Deception by James Luceno which sets up all the subtle political intrigue happening in Episode I. If you read this book and watch Episode I again, you'll be amazed at how much cooler the political stuff is. After that is
Darth Maul: Shadow Hunter which follows Cloak of Deception and leads directly into Episode I. (The book ends with Obi Wan and Qui Gon heading to naboo at the behest of Valorum.
Star Wars Episode I: The Phantom Menace The movie and the book.
Rogue Planet by Greg Bear fleshes Anakin out someone, but more importantly introduces the Yuzhaan Vong (but not by name) which wreak havoc 50 years later in the New Jedi Order series.
Jedi Quest is sort of a Jedi Apprentice book with Obi Wan and Anakin instead of Obi Wan and Qui Gon. there was also a Jedi Apprentice book that interwove the two timelines that fits in here somewhere. It was called "Deceptions" i believe.
Approaching Storm by Alan Dean Foster comes out early next year.
Star Wars Episode II: Attack of the Clones and Star Wars Episode III: Fall of the Jedi And probably more interim books. The twenty year gap between III and IV should offer up a plethora of reading material. NOT YET WRITTEN
A.C. Crispin's Han Solo Trilogy: The Paradise Snare, The Hutt Gambit, and Rebel Dawn chronicle the exploits of a young Solo from age 10 up until he gets hired by "a crazy old man and a whiny farmboy."
Brian Daley's Han Solo Adventures are some of the earliest EU books out there and chronologically take place during Crispin's
Rebel Dawn. The same goes for
The Lando Calrissian Adventures but I've not read these and can't say where exactly they fit into continuity, but lando still has the Falcon so...
Star Wars Episode IV: A New Hope An interesting book read because of a fair amount of conflicting information from the rest of the 75 year book saga, but still fun a fun read.
Tales of the Mos Eisley Cantina is several short stories about the patrons of Chalmun's cantina and exactly why they are in the bar at the same moment as Han, Chewie, Luke, and Ben. Some are excellent. Some just suck.
Splinter of the Mind's Eye is the black sheep of EU books. Does not mesh with any other continuity, but it IS Alan Dean Foster, so...
Star Wars Episode V: The Empire Strikes Back similar to the first Star Wars book and SOTME in that there wasn't enough EU back then, so it conflicts with a lot of the Post Zahn books...
Tales of the Bounty Hunters five medium stories following 1. IG-88, 2. Bossk, 3. Dengar, 4. Zuckuss and 4-LOM and, 5. Boba Fett right around the time of their all being called to the Executor to hunt down the Falcon for Vader. This was my first EU read and still one of my faves. The Boba Fett story is nothing short of brilliant at capturing the man's ideology.
Shadows of the Empire was part of a multimedia "event" staged before the return of the Special Editions to whet the publics appetite for Star Wars. Also included, a comic book series, a video game and toys.
Star Wars Episode VI: Return Of The Jedi The end of the first half....
There is also an amazing amount of continuity to be found in the comics including series about The Jedi Council and Rogue Squadron , but I'm not sure where they fit into it exactly. Someone else may be able to enlighten you with that information. I will return shortly with the second half of the list...