Full metal Alchemist. It is very story orientated and doesn't really harp on lovey dovey romance, the little bit in Brotherhood is actually well done. It has very decent amount of action but not so much it's untastefull and oh yes a great story line .
Ya I saw some of it when I was younger. My mom would tape like Full Metal and Inuyasha on adult swim and sometimes she would let me watch the tapes with her
off the top of my head umm..
Samurai Champloo
Darker Than Black
Hellsing Ultimate Ova's
Baccano!
Code Geass (some romance but it doesnt hinder the story)
Fullmetal Alchemist Brotherhood (very little romance)
Trigun
Tiger & Bunny
Mahou Shoujo Lyrical Nanoha~it's one of my favorite anime less romance (or maybe not) Lots of action,OF COURSE i love action and amazing girl series with real action,good story line the story is amazing sometime sad i really love the anime!