It looks like I have to use web services for this.
There exists a web service called GetListItems as part of Lists.asmx on every SharePoint installation (look in _vti_bin directory) but it seems to get this web service working with InfoPath I would need to write a Proxy web service.
Thank you Microsoft for providing a web service that needs another web service to make it work!! :(