Another vote for Minneapolis. It's a very bike friendly city and every year seems to open up new paths and trails. Winter riding is an issue; I generally don't commute after October, but that's as much to do with my work hours and my fear/dislike of riding in the dark as it does the cold.