Дождались!
Все-таки нашелся человек, который сделал приложение VKontakte для iPhone. Ура!

Привет тем, кому не нравится айФОН! Вы психи ;) Он не может не нравится!