My favorite sentences to that unbearable passenger:

Sorry Sir, but we run out of ice – smile 

(I don´t own the above picture)