Fast paced anime: Baccano!, Cowboy Bebop, Fate/Zero, Katanagatari, Fullmetal Alchemist (2003) and Fullmetal Alchemist Brotherhood, Full Metal Panic! and Full Metal Panic! The Second Raid, Durarara!! (just the first 12 episodes), Eureka 7, Detroit Metal City, Gintama, Redline, Darker than BLACK (just the first season), Gungrave, Tengen Toppa Gurren Lagann, Top wo Nerae, Kaiji, Kara no Kyoukai (1 - 7), Mahou Shoujou Madoka Magica, Berserk, and Samurai Champloo.
Normal(?) paced anime: Ghost in the Shell (and everything with GitS attached to it), Honey & Clover and Honey & Clover II, The Monogatari Series, Legend of the Galactic Heroes, Mobile Suit Gundam and Mobile Suit Zeta Gundam, Monster, Serei no Moribito, Gankutsuou, Akira, Neon Genesis Evangelion (I'm not saying this is good! I actually hate it. But I do think that it is a must see), Great Teacher Onizuka, Ano Hana, Mononoke, Spice and Wolf (only the first season), The Tatami Galaxy, Saynora Zetsubou Sensei (and all it's sequels), Aria (Animation, Natural, and Origination), Grave of the Fireflies, Dennou Coil, Kaze no Tani no Nausicaa, Aoi Bungaku, Rose of Versailles, Revolutionary Girl Utena, Paranoia Agent, Mawaru Penguindrum, Perfect Blue, Rurouni Kenshin: Trust and Betrayal, Millennium Actress, Princess Tutu, Usagi Drop, Bokurano, and Planetes.
Slow paced anime: Mushishi, Kino's Journey, Welcome to the NHK, Kaiba, Casshern Sins, Haibane Renmei, and Time of Eve.
Okay. I know that's a lot. Admittedly, I have not watched all those shows. Maybe half of that, but not all of it. These are just some of the most critically acclaimed anime. Maybe you could pick a title at random. Who knows, you might find something amazing.
The Slayers. Everyone should watch The Slayers if they like fantasy and comedy and things being blown up a lot and lots of battles. I uh. I wouldn't recommend it in english, if you're into dubs though. Not only is the voice acting in english pretty bad, it's mostly pokemon.
Baccano Samurai Champloo Cowboy Bebop Ghost in the Shell SAC East of Eden Since you've already seen FMA brotherhood, other than that I'd say maybe some older stuff like Case Closed, Lupin III, Cyborg 009, Macross, Astro Boy, they're all fantastic and quality entertainment, even if some are dated and have cheesy moments (Macross/Astro Boy) Some people really like Gundam series, I always thought they were entertaining but never really got hooked.
Other than that I can only recommend movies, Akira, Studio Ghibli stuffs, GITS,