I have vinca minor as a groundcover in some parts of my yard.. mostly along the sidewalk & the driveway. I bought the "Blue & Gold" variety, but it's mostly converted back to the original with a vine here or there that's yellow.
Only problem is that once it takes hold, it takes HOLD. Doesn't let go for ANYTHING. But it's evergreen, blooms almost year round (even in the snow!), and isn't fussy about water / sun / soil.
I'm thinking about using yarrow also as groundcovers.. another good evergreen that grows well for me.