The better solution... (Score 3, Insightful)

is for applications to have an option to re-claim stolen file associations. WinAmp, to name an example, already has this feature. The answer is smarter applications, which save the users this work.

Smarter users would be even better, but we know that's not going to happen any time soon, don't we? :)