Главный в нашей стране "Владимирович" -это президент Путин. Его родители назвали в честь отца, и, видите, кем человек вырос, каких высот достиг! Так что смело называйте Вовой.
И папе будет приятно.
Только Володей в узких кругах не зовите, дети не любят (знаю по опыту подруги). И почему-то детям не нравится "Вовочка". Наверное, стишков и анекдотов много...
А вообще, загляните на этот сайт, там есть программа подбора имен под отчество. Отчество "Владимирович" очень популярное, и сто процентов к нему подходит много имен.
П.С. Советую не называть длинным именем, долго будут выговаривать. Особенно, если сын станет важной шишкой.
Приятнее звучит "Олег Владимирович", чем "Всеволод Владимирович". А если еще и фамилия длинная, или образована от имени -вообще караул! (Ср.: Святослав Владимирович Константинов).