I myself just started NJO, and because a lot of what happens there affects what happens in Legacy ( or so I've been led to believe), I've chosen to read them all in order. I've heard that there is some boring stuff in NJO, and i figure some books I can skim through faster if they get boring.
I could recommend some other books too ( Star Wars), but with out knowing what you've already read it could be hard. I know The Force Unleashed novel is out, and I plan to get that. I think it has some good potential. Plus, Order 66 comes out in 24/23 days ( I forget how many ). I also totally recommend any of the Star Wars work Jude Watson has done. I know that officially they are "juvenile" books, but The Last of the Jedi series in particular is dark, and more mature than i think many give credit for.
I can talk forever on the books.
Meat is murder...... tasty tasty murder.
"Suggestion: Electrocution works well. Evisceration and Decapitation are also effective, or um, so I've heard."