I'm highly skeptical if a freemium model would work.

If App.Net does that, they have to optimize the site for both ad-based and subscription revenue models.