I really love their starting quests and I particularly think Silverpine Forest is brilliant. Everyone should play through it at least once. Even if you aren't into playing Horde, it's the only way to get the full story of the worgen -- which I agree isn't quite fair to the ex-Gilneans.
I also love getting into arguments about whether or not they are evil. As I said in that post, I consider them more amoral than immoral. I also think that Sylvanas's current way of increasing the population makes perfect sense for them. It's an excellent use of the otherwise unemployed Val'kyr and why let all of those dead bodies go to waste?