Some strains will work at cooler temperatures, just slooooooowwwwwwweerrr. Also, you will start having problems with stuck fermentations. Get a electric blanket, aqaurium heater, suspend a light bulb over the wash, other ideas have been discussed on the forum.
I've only made beer with ale yeast, but I've read that some pilsner yeast will work at temps in the 40's F.
These guys have wine yeast strains they say will work in cool temperatures - see strain BA11
http://www.scottlab.com/products/fermentation/yeast.asp" onclick="window.open(this.href);return false;" rel="nofollow
You could also email wyeast with a question. I've done it before, they're pretty cool with home distillers. They grow and sell many different strains.
http://www.wyeastlab.com/" onclick="window.open(this.href);return false;" rel="nofollow
This page
http://winemaking.jackkeller.net/strains.asp" onclick="window.open(this.href);return false;" rel="nofollow says that
Montrachet and Pastuer Champagne will work down to 59F
Premier Cuvee at 45f (Same as EC-1118)
Lalvin 43 at 55F
Lalvin Dv10 at 50F (another champagne yeast)
Lalvin ICV-D47 (Cote du Rhone) @ 50f
Lalvin K1-v1116 (Montpellier) @ 50F
Lalvin R2 (Sauternes) 42F but you'd probably have to order it from the mfgr
because I doubt if home wine making shop would carry it
Again, there are others in the list but I think they'd be a special order
A couple other thoughts :
1. you can find more info about yeast by researching this forum.
2. Some strains of wine yeast can be rather fussy about their environment, so make sure you have the acid ph and nutrients to mimic a wine must.
3. Keep the sugar level low, potential alcohol around 8%.
4. Get it off to a good start: Make a large starter batch (of yeast), keep it warm to 80-85F. Then pitch it in the wash with the wash temp at 80-85f. Try to keep it about 70 for a day or so while the yeast goes through it's aerobic growth phase. Now, (hopefully) it's loaded with lots of yeast cells, you can let it cool down. Mr. Muckanic noted recently that pitching rate ( # of yeast cells you start with) is more important.