sorry if somebody already suggested this (i was to lazy to read the whole post)
but Trigun and Outlaw Star are some pretty cool animes that kinda fit your preferences.
Outlaw Star can get a little childish at times but in a way so does Cowboy Bebop (Ed)
dont know if you can download them from this site though.
sorry
Hope you find some really good ones!!!!!!!!!!!!!!