Full Metal Alchemist looks interesting but it seems long as fuck...
Nothing compares to Death Note anyways when it comes to story.
Samurai X and Cowboy Bebop comes to mind. Different styles, but all of them are at the top of the list. You probably have seen em already though. FMA isnt that long, its the standard 51 and well worth it. There is a second season, which just follows the manga much more closely
edit: Also, i should mention Rurouni Kenshin as well, but only the Kyoto Arc is exceptional, though the other two are worth watching too.