dc42:
How much current do the 24VAC solenoids need? You can almost certainly use opto triacs to switch them, which would be quieter, cheaper and smaller than relays. For example, http://www.farnell.com/datasheets/1244301.pdf will switch 0.9A.
I believe most if not all of the relays in my place are these ones...