Return immutable strings from str.

Seems natural to stick with immutability.