One more tidbid to add: We just returned from a Western Caribbean cruise on the Horizon and had asked one of our waiters about the pre-paid gratuties. He said they do get them but,..it takes about 2 weeks before the Celebrity gives them to the employees.
We had envelopes provided and handed them out our last night. It seemed abit more personal. I saw many others doing the same.