"Не удивлюсь" - стандартная конструкция русского языка, соответствует по смыслу "предполагаю вероятным".
Не "просто такое ощущение" - а на основе каких-то фактов или событий.
Я, кстати, указал каких.
Что до спора: ну на бутылку водки я бы поспорил, что еще до конца 2011 Путин будет в списке Форбса самых богатых людей мира.