Might be a bit of nostalgia talking, but I always felt like Outlaw Star was easily up there with Cowboy Bebop for me. The characters and world were just something that interested me greatly when I was younger.
The arms on the spaceships were always a bit silly though.