The first day of the cruise I always give the cabin steward a little something up front. This seems to assure me special goodies, fruit, flowers, extra towels...etc.. in the cabin, quicker service for in room meals, and just generally a nicer attitude from all concerned. The dining room staff always an extra cheese and crackers tray at EVERY meal. (I LOVE CHEESE) I think they pass the word as to who does and does NOT "spread it around." Try it. Seems to work for us.
Peace & Love, ED