Apps like Wallcraft and Zedge do mostly rely on an ad-based model that give you in-app currency to redeem premium wallpapers.