ham roll-ups are great - thin slice of ham rolled up with chopped, cheese, tomato and cucumber inside.
tuna salad in lettuce cups
large tomatoes with insides scooped out (not wasted though) and filled with chunky peanut butter
egg salad scooped up with celery sticks
avocados galore......