This past fall I made apple butter using the recipe from Canning for a New Generation. The author was kind enough to include a side note with many thoughtful suggestions on how to use it, besides the obvious method of just spreading it onto a biscuit or toast. Apple butter can be used instead of apple sauce in baking, it can be added to oatmeal, and yes, it can be used on sandwiches.
This sandwich may be simple but it's big on flavor. Ingredients: Good rye bread. Black forest ham. Sharp cheddar cheese. A generous slathering of apple butter. Done. You could grill it if you wish, but we just ate it cold. I loved how the savory flavors in the rye bread mingled with the sweet apple butter. It was amazing.