Store celery and lettuce in the refrigerator in paper bags instead of plastic.  Leave the outside leaves and stalks on until ready to use.