Variations on a Theorem by Menger