Soul Eater is pretty good; interesting setting, plot and characters. It a fighting anime quite different from the like of Bleach and Naruto. Serial Experiments Lain has a similar style to elfen lied except it's A LOT more surrealist (AKA symbolism + screwing with your mind). Takes a few episodes to get going but it is a really memorable series. Toradora! is the best anime rom/com I've every seen. Even if your not into that kind of stuff at least give it a shot. Spice and wolf is a really good serene series, with little (physical) action but an engaging plot and good characters. Back on the fighter side of things Hellsing and Berserk are both liberal in their application of blood (their both are very adult). I would recommend reading the Berserk manga but the anime is still damn good (but again very adult). Tengen Toppa Gurren Lagann is a good mecha series as is neon genesis evangelion. Oh and if your going to waltch Fullmetal Alchemist be sure to watch the Fullmetal Alchemist:Brotherhood series. It's better than the original anime adaption in that it follows the manga's excellent story right to the end.