We have measured the frequency-dependent shear modulus of entangled solutions of wormlike micelles by high-frequency microrheology and have compared the results with those from macrorheology experiments done on the same samples. Using optical microrheology based on laser interferometry we have measured loss and storage moduli over six decades in frequency up to about 100 kHz. We present data over a decade in concentration in the entangled regime and find good agreement between micro- and macrorheology, thus validating recently developed microrheology techniques. By collapsing data for different concentrations, we furthermore determine both the concentration scaling of the plateau modulus and a power-law exponent of the complex shear modulus at high frequencies.