Recommended patterns and techniques for Seqs (especially when memoized)

The stereotypical situation where I find myself using Seq is when I have some computation that is naturally expressed as some recursion (or loop) and I want to share/reuse that computation in a “suspended” fashion. My only complaint with the Seq API is that it requires you to drop into continuation-passing style. This is why I’m so excited about the possibility of first-class (or at least ergonomic) generators.