I have no problem with an extra charge for lettuce or other veggies/condiments as long as it is disclosed in advance, either on the menu (in a reasonable type setting in a reasonable location) or at the very least verbally by the waitperson. I'm a "no surprises, please" kind of guy when it comes to my $$$.