Для англоязычного интернета рекомендация Википедии вполне уместна, а для нас Гугл и Яндекс - два конкурента, битва между которыми в самом разгаре. Поэтому "гуглить на Яндексе" звучит как провокация.
Слоган Яндекса: "Найдётся всё". Поэтому на Яндексе - находим, а на Гугле можно и "погуглить" ;)
Заметил, что намерение "пойду погуглю" звучит неконкретно: пойду искать с помощью Гугла, Яндекса, Фейсбука... А вот если уже нашёл и говорю "погуглил", то звучит, будто нашёл именно Гуглом.
Обновление
Попробую ещё раз. Значение слова "гуглить" ещё не устоялось, и не все готовы его принять. Посмотрим карту.
Если человек найдёт в Яндексе и скажет "Вот нагуглил", то собеседник на серой территории поймёт правильно. На территориях другого цвета - запутается, а на жёлтой - засмеётся или обидится. Советы Википедии верны только для того, кто готов им последовать, и только тогда, когда он общается с себе подобным. Но понимать контекст разговора и осознанно добиваться от собеседника нужной реакции - это всегда правильно.