For international seasons, I would recommend Survivor: South Africa, Season 6 especially. Season 7 (Island of the Idols) is worth watching too because the production is so well done. I've heard raves about Survivor: Australia. I've been watched S1 of the restart (2016 season), and it's been good so far. Australia has a big cast and a longer timeframe, so there are a lot of episodes.
In terms of RHAP, I think that I started listening around One World, maybe South Pacific. So it's been a long time. I used to listen to every Survivor podcast, but now there's too much (which is a good thing) to catch. I always listen to Know-It-Alls and the exit interviews during US Survivor plus a few recaps with guests I like, and I've been listening to Mike and Shannon on Survivor: SA this summer. Plus, I'm also a big fan of The Amazing Race. It's pretty amazing to see what Rob has created and how it's evolved. I blogged for RHAP from Seasons 28-32, but it was just too much to do a weekly blog. Still, it was a blast to do.