For completely serious suggestions:
-Cowboy Bebop(Possibly the most loved anime. Space bounty hunters with loads of style)
-Eureka Seven(Same studio as FMA, starts off slow but gets really good)
-FLCL(short comedy that gets a lot of love)
-Samurai Champloo(Check this out if you end up liking...