Kino's Journey, New Fist of the North Star, The Cat Returns, Ghost in the Shell TV, Samurai Champloo...these are some of the best anime I've watched in recent months.
And you might want to try King of Fighters Another Day if you want something fun and brainless to watch for ten minutes...