Cook sausage in large skillet until brown, breaking up with wooden spoon; drain. Pat sausage dry with paper towels. Grease 9×13-inch baking dish. Place bread cubes in baking dish. Sprinkle cubed Cheddar cheese over bread. Sprinkle sausage over cheese. Combine eggs, 2 1/2 cups milk and dry mustard in medium bowl; beat with rotary beater or fork until well mixed. Pour egg mixture over layered mixture in baking dish. Cover with plastic wrap. Refrigerate 8 to 24 hours.
Heat oven to 300°. Stir together cream of mushroom soup and 1/2 cup milk in small bowl. Pour over mixture in baking dish. Place baking dish on baking sheet. Bake, uncovered, about 1 1/2 hours or until center is set when baking dish is slightly jiggled. Let stand 10 minutes before serving.
For quick breakfast warm-ups, bake these ahead and refrigerate or freeze in individual servings to reheat in microwave or toaster oven.