Roast beef sandwiches taste great with sharp cheddar cheese, American cheese, provolone cheese and pepper jack cheese.