How to power Arduino with super capacitor.

Did you look at the part in reply #2? Little 5-pin part, add a couple caps and an inductor. Not much too it.
Only 'hard' part is picking a low ESR cap at digikey.