Great point. I do agree that those who use sets heavily should probably know about frozenset. :)
I've never very rarely seen these used in production code though. I'm also not as strongly biased toward them because set objects in my own code are often pretty short-lived so their mutability rarely matters.