Las tres opciones son buenas:
1. Totalmente gratis y ganar con publicidad
2. Totalmente gratis y ganar con publicidad, además de tener una lista de usuarios para ofrecer productos afiliados
3. freemium (que buen término, ahí va mi karma) donde ofreces un poco del servicio gratis, y luego la opción de mejores funciones de pago.
Un excelente ejemplo es
Skype. Yo (como muchos otros) se abrieron una cuenta gratis y después de un tiempo pagas. Hoy en día tengo planes y consumo créditos a lo loco, y todo comenzó usando el servicio gratuito.
Otro ejemplo es
Travian. Lo jugué gratis durante 2 años, y ahora compro "Oros" constantemente.
En todos los sistemas hay que tener paciencia, y además se pueden combinar para realizar pruebas