Modern usage of "never ceases to amaze" permits reference to things that are common. For instance, one could say "it never ceases to amaze me that people believ

Modern usage of "never ceases to amaze" permits reference to things that are common. For instance, one could say "it never ceases to amaze me that people believe in God". A few billion people believe in God, so one could say it's not particularly amazing but that's not the point. The point is that, in the opinion of the speaker, it is so outlandish as to be unbelievable that anyone could feel that way. It's a rhetorical exaggeration.