I agree with a couple of other people who suggested Full Metal Alchemist and Gungrave, those are great. And if you liked Fushigi Yuugi , which was on your list, might want to check out Ayashi no Ceres too.