Apple already had everyone's billing information from...

Apple already had everyone's billing information from iTunes... you could buy things just by typing in your password... That, for the first time, brought very, very easy payment to the modern software world. That, more than anything, is why there is a business for paid apps.