Lea Verou a décidé de se pencher sur la question sur son blog en se basant sur les navigateurs qui supportent les dégradés sans préfixes et les statistiques d'utilisation de ceux qui les nécessitent.

TL;DR

• Le préfixe -ms- est tout à fait inutile car il n'a jamais été utilisé sur une version stable d'Internet Explorer.
• Le préfixe -moz- n'est plus nécessaire, sauf si vous souhaitez assurer le support pour les versions 3.6 à 16 de Firefox.
• Le préfixe -o- de même, sauf pour les versions antérieures à 12.10 (0,25% d'utilisateurs dans le monde)
• Le préfixe -webkit- est à conserver. Les dégradés non préfixés ne sont pas supportés par Safari, mais surtout par les navigateur mobiles utilisant WebKit (et ils sont nombreux).

Point important à retenir : n'oubliez pas d'ajouter une couleur de fond en fallback pour éviter les soucis !