kraft deli sliced american cheese (not the kind that's already in a wrapper)
smoked gouda
smoked swiss, though it's very tough to find - it rocks on sandwiches
goat cheese
feta
mozarella, especially if it's melty in something
not much of a cheddar fan, though i'm a big fan of the sharp cheddar they serve at anderson's pea soup. i usually buy a container of that and some wheat thins, and it makes for a nice snack.