Get node count for each value of a CCK Options Widgets field
Views Group By is just what you need. It enriches D6 &amp; Views2 functionality with SQL Grouping and Aggregation capabilities. Once installed, configure it roughly along these lines:

Fields to Group On: Your Field
SQL Aggregation Function: Count
Fields to Aggregate with the SQL Function: Node NID
Fields to Sort Resultset On (after SQL Function is Applied): Your Field
Sort Direction: Descending

Please, note, this will only select those fields that have non-zero number of nodes that they are selected for. To work around that, depending on your scenario you might be able to use a taxonomy vocabulary to replace your options widget and then build a Term View type based on that vocabulary.