I have had good luck with the Follow Your Heart brand "American Singles" and "Provalone" flavors from Sprouts. They melt well enough in a hot sandwich. They are terrible cold.
I'll always prefer real cheese(the more pungent the better), but my digestive system does not.