It seems like my options are the Custom Search API from Google (with severe limitations) or the Duck Duck Go API (which I'm not sure if it provides the total number of results).

Any other ideas?