The next book, or actually series I loved was The Star of the Guardians Series by Margaret Weis. The villain is complicated and believes he is doing the right thing. The heroine is complicated by guilt and love. The "Han Solo" character is just trying to make a living and the "Luke" character is not as together as he thinks. And they have swords with needles in the hilt that run off of the nanobots in certain people's DNA. It was super cool when I read it in high school!