Another vote for Ghost in the Shell : SAC.
Though im not a big anime watcher as its just too time consuming to watch all those 50 episode series. but GITS SAC was worth the effort.
Wasnt too keen on 2nd Gig personally.
Cowboy Bebop just missed out on being in this last decade.