This is one FxCop rule that I ignore for the very reason that you are describing. I also feel that in most cases this does not add any value. I usually turn it off in all of my projects.
The second reason is that if you follow the rule, it creates some really strange class names (especially when combined with Tree)
- AvlTreeCollection
- ImmutableAvlTreeCollection
- HeapCollection