Have you ever tried cooking lettuce? Saute it in olive oil with shallots (added before) and maybe peas and/or mint (added last). It's interestingly different than raw lettuce, and takes the edge off the bitterness of many older varieties.