I find that the best cheese for melting in soup are ones that have a lower melting point. Cheddar, Gruyere, Swiss and even Monterey Jack will all melt well in soup, although I like the flavours of the cheddar with the broccoli best!