[ZaneA]

There is at least an immutable maps implementation here, http://wiki.call-cc.org/eggref/4/persistent-hash-map

Not too sure about the others though.

[peatmoss]

I guess maps is the structure I'm most keen on. Thanks!