Full Metal Alchemist is not appropriate for 13 year olds. Why not recommend Ghost in the Shell and Shikabane Hime while you're at it.
Shows on Adult Swim that preface themselves "TV-MA" usually aren't 13 year old material.
Any Shonen would be pretty safe:
-Bleach
-Naruto
-One Piece
-Yu Yu Hakusho
-Shaman King
-Rave Master
http://en.wikipedia.org/wiki/ShÅnen_manga
That's geared towords young males.
Geared towards young females would be "Shojo", which you could google search.
I guess that'd be like:
-Kirby
dunno