I was going to recommend hot hands, but I see Ray already has. When I lived in Oregon I did some cold weather riding. The hot hand inserts kept my hands the warmest they have ever been on a motorcycle. They are better than heated grips, and they last a long time.
Cool that you rode though. I feel guilty, I try to ride to work everyday. It usually in the mid 40's to mid 50's at 3:00 am when I go to work. But in the afternoon when I'm coming home, its in the 70's to low 80's.