Cheddar, American, Swiss, and also blue cheese are all popular choices for burgers. It's best to use a cheese that melts easily so it can be added to the burger during the last minute or so of cooking.