Another vote for provalone and don't forget a good roll.

Also a good cheese for a pastrami sandwhich.