It seems to have worked well in TF2 and MOBA players appears to be quite accepting of paying for cosmetic stuff.

I hope for Valve's sake they will be able to pull it off as I really enjoy Dota 2.