Brown-bag your lettuce.
Lettuce will keep longer if you place it in a roomy paper bag before putting it in the fridge. Also, leave the outer leaves in place even if they're limp or dirty: they keep the rest of the head fresh while in storage.