You should try Code Geass: Lelouch of The Rebellion!
Code Geass was made in 2007, and has the unique aspect of its character designs being made by CLAMP - hence its distinctive style. Code Geass is 25 episodes long.
