Good news, no programming involved.
You'll need to see if the ADO.NET data services are installed on your SharePoint server. The link to the ListData.svc looks like this:
http://YOURSERVERNAME/_vti_bin/ListData.svc
With, of course, YOURSERVERNAME replaced with the SharePoint server you are using.
You should see XML returned on this page - that XML is a list of OData entities that you can access.
Here is more info on the OData URI conventions: http://www.odata.org/developers/protocols/uri-conventions
Basically, you'll create a REST data connection to your list, and don't run the query on load. The URL will look something like this:
http://YOURSERVERNAME/_vti_bin/ListData.svc/YOURLISTNAME()
Then, in your form, when the field you are using for "search" criteria changes, you can add a rule that changes the REST URI. Use a formula, so you can include the value from your form. The formula will look something like this:
concat("http://YOURSERVERNAME/_vti_bin/ListData.svc/YOURLISTNAME?filter=substringof('", yourfieldhere, "', NAMEOFCOLUMNTOFILTERON) eq true")
Then you run the query again in another rule action to return everything from that column that contains whatever your field had in it. You can also query for just items that start with the value in your field -- more filter info here: http://www.odata.org/developers/protocols/uri-conventions#FilterSystemQueryOption
Here is another link with a little walkthrough that may also help you:
http://arabic2000.com/blog/index.php/archives/tag/odata