Voices of a Distant Star has a war undertone, but I'd also recommend (if you don't mind mecha too much) Gundam Wing and Gundam Wing Endless Waltz. Both really good, IMHO.
Much of the Gundam series as far as I know. Crest of the Stars and Banner of the Stars are pretty good.
"As vinegar to the teeth and smoke to the eyes, so is a sluggard to those who send him." ~Proverbs 10:26 †The Ideas Behind Anime | The difference between intelligence and stupidity is that intelligence has its limits. A proud member of P.I.E.-- Pictures of Inkhana for Everyone! Join the fight!
I agree, if you like mecha go with Gundam Wing and Gundam Endless Waltz. Seen Crest of the Stars, thats good too. Can't think of any others I have sen at the moment . . .