Like I said, Le Chevalier d'Eon is my all-time favorite anime series, so I'm a bit biased in the matter, but it is phenomenally good and can be viewed legally for free streaming online, which isn't something that can be said for many animes. (That option is dub only, sadly, but the dub is pretty fantastic and of equal or, I'd argue, possibly superior quality to the original)*Checks out MAL synopsis*
Wow, that sounds like my kind of insanity. And I've got a weakness for spy-stuff, too. Added to my list.