Anime recommendations request

"Vampire Knight" is still constantly on my mind. The new episode will be out on the 5th of May so I have to wait. ** sigh **. In the mean time I am very much in anime mood and I would love any recommendations of your favourite anime. I haven't seen too many, only "Ayashi No Ceres" and "Wolf's rain" . Both were excellent and I loved both. I intend to finish the latter during these holidays.

Things I particular like:

1. Fantasy or science fiction storylines.
2. Long and beautiful arcs.
2. Tortured but noble heroes.
3. Heroes in the process of redemption.
4. Star-crossed love stories, doomed romances, etc. etc.
5. Good endings. :D

Thing that don't particular interest me:

1. School stories. I am currently experiencing an overload with school stories. My school time happened too long ago.. (I know "Vampire Knight" starts in school, but..)
2. Slash.