I think 'Han Solo and the Lost Legacy' is great. The villain with the mustache who wanted to outdraw Han Solo was just epic.

I also think the writing on the TIE Fighter games were great. The stories were compelling, and the 'secret missions' that got you into the Secret Order of the Empire were usually more fun than the regular missions.

A few of the PT era novels were also a lot of fun. "Approaching Storm" and "Labrynth of Evil" both stand out in my mind. "Shatterpoint" was weird but good, even though I usually don't care for too much esoteric philosophy in my Star Wars.