While Velveeta is a great option for its creamy melt, other cheeses like sharp cheddar, gouda, or Swiss can add extra flavor and richness to your grilled cheese sandwich when paired with tomato soup.