This paper presents a novel concept of a microwave microelectromechanical systems (MEMS) reconfigurable dielectric-block phase shifter with best loss/bit at the nominal frequency and best maximum return and insertion loss ever reported over the whole W-band. A seven-stage phase shifter is constructed by lambda/2-long high-resistivity silicon dielectric blocks, which can be moved vertically by MEMS electrostatic actuators based on highly reliable monocrystalline silicon flexures on-top of a 3-D micromachined coplanar transmission line. The dielectric constant of each block is artificially tailor made by etching a periodic pattern into the structure. Stages of 15deg, 30deg, and 45deg are optimized for 75 GHz and put into a binary-coded 15deg + 30deg + 5 times 45deg configuration with a total phase shift of 270deg in 19 times 15deg steps (4.25 bits). Return and insertion losses are better than -17 and -3.5 dB at 75 GHz, corresponding to a loss of -0.82 dB/bit, and a phase shift efficiency of 71.1deg/dB and 490.02deg/cm. Return and insertion losses are better than -12 and -4 dB for any phase combination up to 110 GHz (98.3deg/dB; 715.6deg/cm). The intercept point of third order, determined by nonlinearity measurements and intermodulation analysis, is 49.15 dBm for input power modulation from 10 to 40 dBm. The power handling is only limited by the transmission line itself since no current-limiting thin air-suspended metallic bridges as in conventional MEMS phase shifters are utilized. This is confirmed by temperature measurements at 40 dBm at 3 GHz with skin effect adjusted extrapolation to 75 GHz by electrothermal finite-element method simulations.