Whoops, my mistake! There's a box under the hood on the driver's side... no clicking coming from there, but I didn't open it, I just assumed there were relays there.

The clicking is pretty honkin' loud, though, relays are usually fairly quiet. It really sounds like a solenoid to me...