I prefer American on burgers for sure. I've done Cheddar and it was ok, but not the same. I've also tried various other cheeses like pepper jack and they're good but sort of 'one-off' burgers for me.
I definitely prefer American cheese from the deli over all other kinds of packaged american...