Super-hydrophobicity can be achieved on relatively smooth surfaces. Short, wide pillars on slightly rough surfaces are shown to produce super-hydrophobic surfaces (see Figure) where neither the pillars nor the slight roughness suffice alone. This use of two length scales to create super-hydrophobic surfaces directly mimics the mechanism used by some plants including the lotus.