My favorite:

"I would like a small coke with that."

"Sir, we only have medium."

"Well, if medium is as small as you have then it's small isn't it?"