Am planning to use iTunes Search API to get App related information - http://www.apple.com/itunes/affiliates/resources/documentation/itunes-store-web-service-search-api.html
If you are looking for a large amount of records, it might be easier to download the EPF file first - then supplement your updates using the lookup API:
https://affiliate.itunes.apple.com/resources/documentation/itunes-enterprise-partner-feed/
If you hit the Search or Lookup API aggressively, you may start to experience longer response times, greater than 30 seconds or failed responses.