Kiddy Grade, Senjou no Valkyria Recommendations
First and foremost both are set on fictional worlds: KG is sci-fi set on the future and VC is set on fictional 1930's europe (actually called "Europa") in a WWI-like era. Both feature awesome female main characters that fight for what is dearest to them against many foes. Both also feature strong relationshsips between the characters and have a feel of fellowship and union. Both feature kick ass heroines with superpowers. They may feel like the show is all about action and such, but the more you watch, the clear it becomes that the shows actually deal with some mature themes.