I've barely read any of the post-Jedi EU, but doesn't pretty much all of it become relevent again in the NJO???
Hal's situation is eerily similar to mine. I remember burning through the GoDV series as a kid, so fast that I even remember telling my mom and sister "it's called Queen of the Empire" several times before they went into town and stopped by the bookstore. Granted, they weren't the longest reads. Shadows of the Empire got read once it hit paperback at Crown Books. I seem to recall a paper add slipped into the packaging of the Episode I vhs as being the first time I heard about Rogue Planet. Pretty exciting to have Greg Bear - one of the big names of science fiction - writing a Star Wars novel. Reserved it at the library and finished it .... Just in time for one of my relatives to get it for me as a surprise birthday gift which I took to the store and exchanged for something else.
The library also provided The Approaching Storm two years later.
The number of unread Star Wars books I have is just embarassing. Even Splinter of the Mind's Eye is among them (the 90's paperback with the GL intro), purchased at the same used books place where I found a '76 paperback of Star Wars: From the Adventures of Luke Skywalker. Later, at a different used books store, I'd track down first edition pb's of Empire and Jedi as well. All four of those will definitely get read in the next two years.
I did finally read Heir to the Empire at some point, but never got around to finishing the trilogy (yup, books 2 and 3 are still sitting in that pile). It will always be considered "the most important" by many people simply because it was the first official Star Wars novel set after ROTJ, and it'd been eight long years. It's set five years post-Jedi, so books set in the intervening years (like Truce at Bakura, X-Wing, Courtship of Princess Leia and Tatooine Ghost) were written later.
Vector Prime was one of those books that was a "must read" because of the hype surrounding it. I read dark tide I: onslaught and then skipped ahead to Balance Point once it hit paperback, but that's when I stopped bothering. The internet made it so much easier to get the cliffs notes version of what was going on in the books.
I did end up burning through the clone wars novels after getting Labyrinth of Evil from the library and loving it. Of course, this was around the time of RotS' release, "the last Star Wars."
Crispin's Han Solo trilogy and Tatooine Ghost still sit unread down there, along with one-third priced copies of the Agents of Chaos books from B. Dalton's going out of business sale.