Wisconsinite weighing in. We know cheeese! Extra sharp cheddar OR brick are excellent but you have to cook your sandwich slow enough so they melt all the way through. And use butter on the bread, not oil or mayo!
Definitely use butter! No Mayo or oil for me!