I went to school with a Vincent and have always liked the name.
It's a very classic, traditional, uncommon and underused name.
It's centuries years old and was the name of many Saints so it's got strong Catholic connections. When I think of Vincent, I think of Vincent van Gogh (the song "Vincent" by Don McLean is also lovely) and Vincent Price.
Regarding its popularity, in the Italian community and in France it's fairly common but not in the UK.
Prince Vincent of Denmark may have something to do with it becoming more popular. Although it may be rising in popularity, I don't think it'll become common.
It's not too out there but it stands out.