I used to feel the same barfy, but a few years ago a friend suggested I watched FMA, and I got hooked. I've even started buying series' of some of my favourites. :O
If you haven't watched it already, try Vampire Knight + Vampire Knight Guilty. I've just finished watching it, and it's pretty gripping (mainly Guilty, but you have to watch VK for the storyline, but it's still really good. ;o).
Here's a few I really like:
Fullmetal Alchemist + Fullmetal Alchemist: Brotherhood + the film.

Elfen Lied
Death Note
Code Geass
Ergo Proxy
Vampire Knight + Vampire Knight Guilty
Wolf's Rain
Trinity Blood
I do like Bleach and Naruto Shippuden (Naruto too, but only up to ep 100, after that it's just fillers. :|) too, but only the main storyline, so about half the anime. :')
My faves so far are probably FMA, CG, Death Note and Elfen Lied. (y)
I'm actually looking for some new ones to watch... Anyone able to recommend something similar to any of the ones above? ;D