I've cycled to work (about an hour each way) at -25*F before. It's only been down to -19*F so far, and I haven't been riding in it because I've put 5 hours of shoveling in yesterday and today, so I just drove.
For this year, the coldest I've ridden was about -8*F.
__________________
Work: the 8 hours that separates bike rides.