I could defenitely tell that the 777 I flew on the other day had been deep-cleaned. I did happen to notice that the 737 I was on seemed cleaner than usual, too. Many of the "dirty" flights lately have been on 757s, too.