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.