This is a common problem, people who are unable or unwilling to sign up to iTunes with a credit card.

Potential service idea: hook these people up with gifted apps that they can pay for some other way? Maybe payment in kind?