If we're still recommending anime, I would like to throw Trigun out there. 

It's my all-time favorite anime and I absolutely love it. <3