That's a very good post, but I think leaves a few things unclear. The Big Deal in Treklit recently was the Destiny trilogy he mentioned; it's a huge, awesome crossover that connects all of the series except DS9 and TOS together, and changes the Trek landscape forever. So, I'll separate my list into before Destiny and after Destiny.
Before Destiny:
The last 3 A Time To... books (A Time To Kill, A Time To Heal, and A Time For War, A Time For Peace) establish a few events that are then picked up on afterwards. I would consider them optional reading, but if you're a total completist, that's where to start. Either way, ignore the first 6 books in that series.
After that, chronologically, Nemesis happens, after which the TNG books continue without Riker, Data, and Troi; Riker's ship the Titan gets its own series; and there's a book called Articles Of The Federation that covers Federation-wide politics. They kind of overlap, though, so this is how I would read them:
(A Time To Kill)
(A Time To Heal)
(A Time For War, A Time For Peace)
TNG - Death In Winter
Titan - Taking Wing
Titan - The Red King
Articles of the Federation
Titan - Orion's Hounds
Titan - Sword Of Damocles
TNG - Resistance
TNG - Q & A
TNG - Before Dishonor
TNG - Greater Than The Sum
Destiny (Gods of Night, Mere Mortals, Lost Souls)
Now, a lot of people didn't like those TNG books very much, and I don't blame them. Destiny is the big deal, and if that long list looks intimidating, a lot of that is optional too. Really, you could just start with Destiny and it would be fine. If you want some background, read Greater Than The Sum and then Destiny. If you want more, add the Titan books and Articles to the list. The other TNG books are the least important entries in that list.
Before Dishonor is actually the book where Janeway dies, though, so you might want to read that too. But if you're just going for the good stuff, I'd still recommend just going for Destiny, or GTTS then Destiny.
After Destiny:
This is where things get fun. After Destiny, the Trek universe goes through all kinds of changes, and Voyager gets sort of re-relaunched, becoming a really incredible series.
Here's my recommended reading order for the post-Destiny books, and trust me when I say you want to read all of these babies, because they're all outstanding:
TNG - Losing The Peace
A Singular Destiny
VOY - Full Circle
VOY - Unworthy
Titan - Over A Torrent Sea
Titan - Synthesis
After that, TrekLit is doing some TOS and Abramsverse books, and the next installments in the ongoing serialized 24th century continuity arrive starting in October '10. There will be another miniseries that adds DS9 to the ongoing continuity as well. So you have until then to catch up!

(For the record, all the books I've mentioned above happen well in the future of the entire DS9 relaunch. In case you're curious. So, the DS9 narrative will be jumping 5 years further into the future to join the ongoing narratives. You won't have to be totally caught up on the relaunch to pick up that book, I'm sure, since the time jump will mean a lot has changed.)
Hope this helps.