The podcast hosts recommend the books Red Rising and Kings of the Wild, the former featuring a fast-paced story with minimal character development, while the latter depicts a world where mercenary teams are treated like rock bands.