Spread a dab of mayonnaise on one side of each of the bread slices. Top half the slices with a layer each of ham, cheese, and a few lettuce leaves; cover with remaining bread slices. Cut sandwiches in half. Stack several, and wrap well in plastic wrap. Refrigerate until ready to serve.