I started with Outlaw Star series, that got mee hooked up ...
then I saw Trigun, oh boy I was selled
Escaflowne really kicks ass, NGE is good but the end is so damn weird. Cowboy Bebop is very nice too.
and if you can get Noir, it's pretty nice also :-)