Power from 24VAC

PS: another possibility is to use a 115V to 36V transformer, also available from Digikey. Feed it with 24V and you will get about 7.8V out of it. Rectify that with a bridge rectifier and smoothing capacitor, that should give you about 9.5V to feed directly to the Vin pin of the Arduino.