I occasionally use Google SMS to check sports scores or flight info, but its query ability is limited to a few topic areas that it knows how to process. Today I checked on an Indianapolis-based startup that I've followed over the years. It's called ChaCha and it's at http://www.chacha.com/. ChaCha uses human guides as part of its search processing, so you can send conversational free-form questions.
The interesting thing is that they now specialize in mobile searches. You simply text your question to CHACHA (242242), and you'll get a reply. This is much more flexible than Google SMS, because you can ask anything. It's basically like calling a friend and asking them to quickly research a question for you.
For example, you could text this to ChaCha: "Does everyone in Minnesota like chocolate pudding pops?"
Anyway, give ChaCha a try.