We did the Celebrity Millie TransAtlantic in 2001, and our waiter was Bob from Poland. This was two weeks after 9/11, so the boat was less than 1/2 full. My husband and I had a table for 2, and Bob only had one other table (which was also for 2), so he had a lot of free time. Over the two weeks, we really got to know him.
Bob was fresh from Renaissance (they went under the week before), and this was his first cruise with Celebrity.