Baccano is on Netflix I believe. I can vouch for how loving awesome it is. Story can be confusing, because iirc the story isn't told in exact chronological order. It's also damn gory. Set in 1920's or 30's mafia ruled cities. Dubbed is the way to go.
There's a movie called Ghost in the Shell I watched. It's not a series, but it's a good work none the less imo. Cyberpunk and dark. Some very interesting themes. Follows a cybernetic/robotic cop who is either entirely synthetic or a human concious in a robotic body. I can't rememeber, and it may not ever be mentioned.
FMA Brotherhood is preferable to FMA. Long run and interesting story.
Cowboy Bebop is absolutely amazing. I highly suggest you watch it. Dubbed is the way to go with Bebop. There is no loving way around it. The dub Annoying Oranges even the Japanese version.