Aeon Flux was one of the most wildly different pieces of animation (not anime) ever. I know some people consider Aeon Flux anime, but it's not. Anime is Japanesse animation that is rewritten and revoiced for American consumption. Aeon Flux is not this altough the artistic style has an anime look.
Aeon Flux is not for everyone, as the reviews I've seen here on TV.com prove. I myself have friends that can't stand the show nad no amount of explaination will change their minds. AF is a differnt type of show, in the same vein as Dr. Who. If you like it, great, enjoy.
By the way, it's available on DVD with some great extras, but you might have to go to the Anime section to find it.