RE: Android purchased (or not) apps - Apple kinda did this with music when they launched iTunes match. They didn't really care where your crappy 128kb MP3 came from - if they had it in their library - it was a match. I honestly think if there was a iOS equivalent app available then just gift it to the people coming over from Android. Apple want you in the the App Store eco system... simples.