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?
I feel like MegaloBox has what you want. It isn't what you asked for but it is amazing. Bonus it is cool and the politics are really good for anime. So it is refreshing and fun. Season two is the same but super heavy.
Thanks!
I would be interested to see your review thread if you get to watching it.