I just finished watching Full Metal Alchemist and it is like 10 times better than Naruto has ever been. I hope you haven't missed One Piece which is in the same league as FMA in my opinion.

I guess the Dragonball series could be fun to watch, since alot of the anime now a days has some connection too it.

In conclusion: Watch Full Metal Alchemist and One Piece, you'll be glad you did.