Several solutions can be set up to create optin database. The most widespread solution consists of offering goodies (logos, ring tones,.) in exchange of customer informations.
Several operations of this type have already been put in place by large brands.