Wyeast 1728 Scottish Ale! It's a work horse. High ABV tolerance, good flocculation, and a wide temp range: 55-75F. I have personally used it down to about 60F with no problems, so I would say it's a good bet. It's fairly neutral too, so you can use it for a wide variety of styles.
A Kolsch or a Cal Common yeast would work good at those lower temps, too.