I think it's a great idea, especially in lieu of a paywall, but I honestly can't think of that many websites that have paywalls. Maybe I just avoid them naturally?

It also seems like this could be useful for free versions of iOS apps, as advertisement replacements (or supplements.)