Provolone with sandwiches.

Cheddar and cheddar jack most other times.

Honorable mention to: mozzarella