Ghost in the Shell - Stand Alone Complex
Most excellent choice James. Great example of quality animation techniques.
I still have never watched all of Trigun, must get around to doing that one of these days. Cowboy Bebop was fun, though I recommend watching it start to end to best understand the complete plot development. Sort of like watching any Gundam series, you miss one episode, then you don't have a clue what is going on.