You sir rock!
Most of my all-time favourites have already been posted, GitS, The first opening to Bleach, Black Lagoon, Lain, Cowboy Bebop, Elfen Lied.. *in no particular order*
I am a bit surprised no one has mentioned Rahxephon though...it's such a cheery song...