The last three episodes of Outlaw Star, were nothing short of spectacular. Once I started watching episode 24, my eyes became glued to my Vita's screen, until it was over. XD
I highly recommend you watch it, Force. You like that space crap.

So, one of the characters has a sword? The star uses a gun, so there's not a lot of sword fighting. You'll be hard-pressed to find anime series
completely without swords. Samurai are a pretty big thing, in Japan.
Anywho, the episode in my previous post, was never aired on TV. So, if you watched Outlaw Star on Toonami, you might want to check it out, to see what you missed.
DamagEdit: Trigun is a good one, too. No swords, either.