Они просто скребут или есть API?
Я думаю, что они просто скребут, потому что я не видел и не слышал ни о каких API. Проверьте также https://stackoverflow.com/questions/2689711/itunes-app-store-api
Я искал те же вещи и нашел http://code.google.com/p/android-market-api/ (это не официальные API, так как кажется, что они не 'любые). Было бы неплохо, если бы официальный API был таким же, каким itunes сделал их доступными