Легендарный (еще французский) аристократ Alcatel 715 был с 4 градациями серого.
И еще были смарты от Мото с большим дисплеем с 16 градациями серого.