1.
Microsoft Advertising, к сожалению, пока для России не работает.
2. Adduplex'ом можно воспользоваться, как посоветовали выше. Сервис отличный. Но здесь следует помнить, что этот сервис направлен на рекламу именно приложений в приложениях, а не каких-то товаров.
3. Есть еще интересный портал
services.windowsstore.com/, где как раз собраны некоторые 3rd party addin'ы для Win8\WP приложений.
4. Если есть какой-то движок, которым уже пользуетесь, то можно попробовать его встроить (надо смотреть на предоставляемые API\SDK) и пройти сертификацию.
Средний
