Cowboy Bebop is what kicked it off for me. Outlaw Star was a lot of fun, but coulda used more cowboy style shit on the soundtrack. Watching Space Dandy now and while it's not quite a space western, it's pretty fun to me.
Anything else I should check out?
Not space, but you might like Baccano! or Samurai Champloo. Like CriticalOtaku mentioned, you might be through with most of the Cowboy Bebopish shows.
Edit: Uhhh the Mandalorian borrows enough from Lone Wolf and Cub to qualify as anime now. Just be aware that it gets really mid after season 2.