I think the best solution would be to have levels of subscription. Having a free to access basic membership, but with each download having to be paid for, and then additional monthly subscription levels, with a budget one that includes so many downloads per month, and a premium one that costs more, but allows unlimited free downloads.

Xbox Live! used to do this with the original Xbox, with silver and gold membership levels. Do they still do that with the 360?