You have to check out Cowboy Bebop, its a masterpiece. .hack//sign and its sequels I really enjoyed as well. If you liked Dragon ball Z I would suggest Bleach or Naruto... I hated Naruto until I finally sat down and watched the first 10-12 episodes or so, then I was hooked! Very well done.
r0wo1 the destroyer of threads has struck again...
Cowboy Bebop (yoko kanno is a genius)
Samurai Champloo (not as good as Bebop, but still better than the vast majority I've seen)
Samurai X (the original OVA of Ruroni [sic?] Kenshin)
Ghost in the Shell (love the excellent action combined with a complex storyline and intellectually relevant characters)
Your representative owes you, not his industry only, but his judgment; and he betrays, instead of serving you, if he sacrifices it to your opinion.
- Edmund Burke
I watched Spice and Wolf and Spice and Wolf 2 up to the current episode and enjoyed them quite a bit. It's mainly about romance, and more often then not, romance in anime's tends to be over the top and totally not interesting for me. But in this series I quite enjoyed it.
Every hardship the protagonists face is based on their evolving relationship. Not surprising as the title is a reference to both protagonists.