What an interesting problem... so, if you were to build a searchbot, what would it type into those form fields it found?

It has to be very difficult, especially since you can't do too many submits. Could you somehow infer what to put in there based on searches in your own database already?