Hey ya all... I've just posted the Basic4Android library for StartApp (this is a referral link). You can get the B4A library here.
StartApp is an icon ad network, and they pay on a per-installation basis.
StartApp Registration - Get $25
Register for StartApp with my referral link (click it, I know you want to!), and once your download hits 100 new installs, you'll get a bonus of $25 into your account, and yes, I'll get some bonus too.
StartApp First Days Review
Well, it looks pretty impressive. An app of mine, more popular in the US had about 157 downloads (users who opt-in for the icon ads) and made $2.51. While another app, with a more global distribution had 296 opt-ins and made $2.09 revenue.
It looks like the performance of these opt-in based icon ads could match up to the notification ad format.
Give it a go!