The specs are a little weird, they say "100mA or 350mA".
http://shihhsin.en.ec21.com/offer_detail/Solenoid_Valve_SH_V0829--329695.html?gubun=S
It was only $2.50 from All Electronics (http://www.allelectronics.com/make-a-store/item/SOL-132/SOLENOID-VALVE/1.html) and since they're only about 90 minutes from me I get overnight shipping for dirt cheap.
I think I'm going to try both the resistor and the LM7812 solutions; the LM7812 is only $0.70 at DigiKey and I'm sure if I don't use it here I will find something to do with it down the road. I've got a bunch of transistors but no Darlingtons; hopefully something I have will work.
In case you're interested it will be used to control air flow between a vacuum pump and a SMD pick and place head.
I hope.
Thanks to all for your help.