As long as proper growing conditions are present, Vinca should work well and will allow other plants to grow through. In the NW, vinca is best in at least partial shade but also grows far more robustly in this condition. From time to time, you may need to trim back or remove vinca from the immediate vicinity of smaller perennials.

FWIW, a good thick layer of mulch (2-3" minimum) will be a far more effective weed suppressant than most groundcovers, vinca included.

Thanks, most of the areas get partial shade, and once we get a few trees then all of the areas will receive at least some shade during the day.
As for the mulch, I would love to, and I love the look of it too. But there already is mulch over about half of the garden areas (in some cases almost a foot deep!) and the weeds have not only been coming through, but this thick mounded grass has been growing all over it too. This is why I am looking more toward groundcovers.
Our yard is 1 acre, and we are surrounded by natural woodlands. Also, the person that owned the house before us didn't take care of the yard at all. There are still thistles, salmonberries, and blackberries (And a ton of other weeds that I don't know) sprouting up through our lawn. The yard didn't look too bad when we bought it (someone flipped the house), but the weeds were all just mowed and the garden areas mulched. These weeds had 20 years to establish themselves, so I know they aren't going to go easily but I am trying everything I can without resorting to poisons.