Cheddar should already melt nicely. Maybe we're talking about different cheeses called "cheddar"? I've never had American cheddar, maybe it's different than the English kind?