Another throwback for today is an anime I remember watching when I was a kid on Toonami. It had intrigue and action and awesome space traveling. It was like Firefly, but the anime version of it.
Set in a space-faring future, Outlaw Star follows the hodgepodge crew of the titular Outlaw Star, an advanced prototype starship.
The crew consists of the leader Gene Starwind, his partner in crime Jim Hawking, the android Melfina, the super-soldier Aisha Clanclan and Twilight, the ninja-esque assassin.
The crew of the Outlaw Star are on a quest to find the Galactic Leyline, a place that is effectively the same concept as the One Piece on the Grand Line. The anime follows the crew in their misadventures on the way to the Leyline.
If you like Bebop or Trigun and haven't seen Outlaw Star, you should. It's in the same vein as those anime and it is done well. The animation is a little dated now, but the narrative is fantastic and timeless.