Never been charged for lettuce. But lots of (non North American) places will put a basket of bread or a dish of peanuts on the table, then if you eat it they'll charge you. Ticks me off when they do this but I ate it so it's not like I can give it back ...

But lettuce has always been free.