[Chinjut]

Haskell (I realize this may not pass your threshold for widespread use) has equal support for co-recursion as for structural recursion.