Virtually everyone else on earth will advise against this, but I run V-brakes with canti levers on my winter bike. I'll be perfectly honest - the reason I did this in the first place is because I'm cheap. I didn't have any V-brake levers handy and figured I'd get by with the canti levers until I got around to buying new ones.
But when I rode the bike last winter, I discovered that the problems with this setup actually become advantages in cold/sloppy conditions. The canti levers pull less cable than V-brake levers and thus apply, unevenly, more force than necessary to the brakes. In dry conditions, this means that as you squeeze the levers, you get no brakes at all until the pads connect, and then they lock up rather suddenly, jerking you out of the saddle and quite possibly over the handlebars. However, when the rims are slick, that extra mechanical advantage is exactly what I want, and it makes for pretty decent braking. If I feather the brakes once in a while while I'm riding to keep the rims clean, I have no problem with stopping.
Some caveats - my winter bike is a low-geared (freewheel) single speed with big knobby studded tires, so it doesn't go very fast. I also don't have any steep descents on my commute. If I had to ride down the South Hill every day, I'd cough up the cash for disc brakes, but for the limited riding I do on this bike, it turned out to be a pretty cheap and elegant solution.
I can't believe we're talking about winter already...