My anime experience when I was younger was mostly limited to whatever Kids WB and Cartoon Network would show in the few hours between working on homework and bedtime. Stuff like Pokemon, Yu-gi-oh!, Sailor Moon (a friend of mine loved that show, so I tended to catch occasional episodes when she was around), Hamtaro of all things. So I'm probably not the best person to recommend anime either

Stuff like Evangelion and DBZ I only caught up on much later, and there's still plenty of "must-watch"es that I haven't even touched yet. I think I saw one episode of Trigun once, where two characters had arms that turned into massive guns, and there was also a cross that turned out to be a gun. Dunno much else.