RTX Platform (previously 50onRed) has a really nice self-serve platform that allows you to run affiliate marketing campaigns across multiple ad formats including push notifications.

Their Push channel is new, but they already have a lot of push notification traffic built into their awesome platform.