People at MIT made a capacitor of cement and carbon black (not to be confused with soot). It worked and they are planning to test bigger samples. The construction of such capacitors is easy and they can be structural elements in architecture.