What size capacitor needed to power solenoid?

It might be more common than you think:

http://talkingelectronics.com/projects/CDU-2/CDU-2.html