I positively adore Wolf's Rain, and I don't watch much anime. Actually, it's the only true anime I've ever seen all the way through - other than WR I've only caught bits and pieces of Trigun and Last Exile (both of which I'd like to finish one of these days, when I'm not busted for time).

I hope you enjoy it! It's a slow burner but so well done.