We report a long-wavelength helimagnetic superstructure in bulk samples of the ferrimagnetic insulator Cu2OSeO3. The magnetic phase diagram associated with the helimagnetic modulation inferred from small angle neutron scattering and magnetisation measurements includes a skyrmion lattice phase and is strongly reminiscent of MnSi, FeGe and Fe1-xCoxSi, i.e., binary isostructural siblings of Cu2OSeO3 that order helimagnetically. The temperature dependence of the specific heat of Cu2OSeO3 is characteristic of nearly critical spin fluctuations at the helimagnetic transition. This provides putative evidence for effective spin currents as the origin of enhancements of the magneto-dielectric response instead of atomic displacements considered so far.