В этом предложении запятая перед чем ставится, так как чем перчатки — сравнительный оборот при форме сравнительной степени наречия: Меняет машины чаще, чем перчатки. Сравним фразеологизм как перчатки, употребляющийся в роли обстоятельства образа действия и не требующий постановки запятых: Меняет машины как перчатки.