Holy Assassin, if you liked the ones you've mentioned, and have interest in the others, I would also suggest(and highly recommend) Slayers, Sorcerer Hunters, Hack Sign, Magic Knight Rayearth. Then, I would also recommend Bubblegum Crisis(Not what it sounds like), Escaflowne, Blue Seed, Ranma 1/2, Neon Genesis Evangelion(which I'm pretty sure someone else has mentioned), High school of the Dead(I recently was introduced to this anime by a friend who just got back from Japan after serving a year n a half stint in the airforce over there, and let me tell you, I absolutely love it. It's Zombie Apocalypse + anime. Unbeatable), and The Melancholy of Haruhi(not sure of exact title of last one, I think thats it). I actually could list like another dozen or two, but those are the ones I recommend the most. I swear, if I ever become a millionaire because I win a lottery, or some obscure relative who met me once and really liked me dies and leaves me their fortune, I will have an entire room dedicated to anime. I'd probably buy like 200+ Box sets in a month, and another hundred or so in the next year after that.
Edit: Oh oh oh Oh! Martian Successor Nadescio! I love that anime.
Bubblegum Crisis, good old 80's rock, unless you're referring to 2040, which is good as well, just missing the music.
Ranma 1/2 is a good recommendation for silly laugh, but it's hard to keep up with so many episodes to follow.
Blue Seed, 3x3 Eyes is better IMO, available in 2 sets of OVAs, same author FYI.
MS Nadesico, good watch... Will be begging for more (after you watch the movie sequel)