Described in this patent application are devices for energy storage and methods of making and using such devices. In various embodiments, blocking layers are provided between dielectric material and the electrodes of an energy storage device. The block layers are characterized by higher dielectric constant than the dielectric material. There are other embodiments as well.