My kids love cream cheese (from the jar) and cucumber sandwiches. They also liked meat paste sandwiches when they were younger.

At work we used to make an easy one which was just shredded chicken, grated cheese, thinly sliced celery mayo and a little bit of mustard. You could put anything in it really, we also did a similar one with tuna.