для винды мне кажется хороший вариант писать на Windows Forms(C#/VB.NET), думаю для api vkontakte есть готовая либа для .net(хотя и свою не сложно написать). Так же для виндоус формс уже полно готовых контролов и не сложно писать первые гуи приложения.