Full Metal Alchemist - Kinda like Dragon Ball, but a bit more adult themed (surprising since the main character is 12), and only 50 episodes long.
Code Geioss (however you spell it) - Really good, 100% War and conspiracy, and a bit of a mindf**k
Death Note - Another Short and sweet Anime
Elfin Lied - Was blocked from USA/Canada due to the amount of blood and gore. Very Dark.
Claymore - If Fire Emblem were an Anime, this would be it.
---
As a break from the serious animes
Black Lagoon - 100% Action
High School of the Dead - Poorly rated, but funny as hell
---
Avoid One Piece, Bleech, and Naruto. a) Those are a bit childish b) They are long, One Piece is already twice as long as DBZ with no end in sight.