I've been enjoying Legacy too. I tend to wait for all the issues of a story arc (or the trade paperback) before reading them. I see it more as more of an adventure serial rather than an epic story arc, so I don't have such high expectations.

If you can stand the prequel era setting, you might enjoy the first half of the Star Wars: Republic run before it gets into the Clone Wars. The Legacy writer and artist did some story arcs and you can see some similar elements in both series (Quinlan Vos, for example). The are some decent writers involved although the quality varies from arc to arc. The Quinlan Vos, Aayla Secura, Sharad Hett and A'Sharad Hett storylines are pretty good. Aayla Secura was created for the comics and made it into the prequels after George saw one of the covers with her.