They all look like they will work nicely at 22 vdc. Something like [urlhttp://cgi.ebay.com/12-Volt-Universal-Power-Supply-DC
[/url] would work nicely.
The math here is easy. You are adding up the rated currents to find the total current needed. In your case each fan draws .16 amps. The total draw then for 4 fans is .64 amps. Any power supply that can handle one amp will do well here.
As far as hookup goes. These fans will be hooked up in parallel. That means that all of the wires labeled as "plus" from the fans will be tied together and connected to the "plus" lead from the power supply. Likewise with the "minus" leads.
Hope this helps.