Automationdirect has industrial solenoids that a lot of teams use and you can get them for free if you use the voucher in the KOP. And ADC ships 2-day via Fed-ex.
http://library.automationdirect.com/...rst-voucher)!/
These are probably larger than what you are used to, so note the size and weight before ordering.