>>> from collections import Counter
>>> Counter(['apple','red','apple','red','red','pear'])
Counter({'red': 3, 'apple': 2, 'pear': 1})
См. Коллекции в docs.python.org Доступно в python 2.7
Edit:
Список подходов, совместимых с Python 2.4
In [1]: cars = [('Car', 'Cadillac', 'Blue'), ('Car', 'Aston Martin', 'Black'), ('Car', 'Cadillac', 'Blue')]
In [2]: cars.count(('Car', 'Cadillac', 'Blue'))
Out[2]: 2