If you like
Full Metal Alchemist, I highly suggest you watch
FMA: Brotherhood. It's basically the actual ending. It follows the Manga exactly and the story is A LOT better. Also if you liked Full Metal I suggest watching the movie (Conquerers of Shambala).
If you like
Blood+ I think I can safely assume you like gore anime with a good story? Something similar to this I'd say is
Ga Rei -ZERO-. It has girls with swords fighting demons and such and has a great story. If you like it I highly recommend reading the manga because this series is a Prequel.
For
Macross Frontier and
Gundam Seed (I absolutely hate seed and destiny but thats just me) I think you'd like action packed shows with a side of romance and vice versa. Someting similar to these I'd second
Code Geass. It has an amazing story and has some romance but it kinda gets overshadowed by whats happening story wise.
Gintama all I can say is
Beezlebub. It has some fighting and its absolutely hilarious.
Some other showes I'd recommend
- Steins;Gate (best series I've seen in awhile)
- IDOLM@STER (It gets really good near the end)
- Outlaw Star (Classic)
- Cowboy Bebop (Classic)
- Evangelion (Classic)
- Samurai Champloo (If you like swords and hip-hop)
- Eureka Seven (One of my all time fav's and falls in the category as Seed and Macross)
- Fate/Stay Night (Another all time fav)
- Fate/Zero (Prequel to FSN, Season 2 airs spring)
- Clannad (both seasons,DRAMA HEAVY)
- The Meloncholy of Haruhi Suzumiya
- Lucky Star
Thats about all I can think of at the moment.
Some Movies:
- Anything by Shinkai Makoto, both anime and move (DRAMA HEAVY)
- Girl Who Leapt Through Time
- Summer Wars (If you liked the Digimon Movie you'll like this)
- All the Break Blade movies
- All the Miozaki movies (VERY GOOD)
- Fate/Stay Night: Unlimited Blade Works (Alternative take on the original FSN)
- Kara No Kyoukai (all 7 movies)
- Evangelion (All of them, Watch the shows then the movies and then the reboot movies)
- Tengan Toppa Gurren Langan (If you don't want to watch the series, its the same thing)
- The Disappearence of Haruhi Suzumiya
I only posted shows I know is funished except for Fate/Zero since the second season comes out in spring. I recommend you watch anything I posted and I could recommend more if you tell me a specific genre. I just posted things I like with similar genre as the anime you've posted.