Clouds or something else?

lmgtfy.com/?q=appengine

Что использовать Yandex Direct или Google AdWords?

Ну, у гугла 1кг кликов будет стоить заметно дешевле 1к$. Я бы сказал, не дороже 10К рублей — если не упираться в дорогие ключевики.

Статистики такой на сколько я знаю общепризнанной нет — сплошной пиар. Может комскор что опубликует к концу года…

Помогите с алгоритмом

Это обязательно будет быстрее. В среднем на 25%.
Но если вы не ICMщик (а ICMщик такого вопроса не задаст), вам все равно.