This is one of the cool things about NextSteps' Foundation classes (now Cocoa) where they have explicit immutable collection interfaces.