About 25 degrees was my limit for my 10 mile ride to work when I had my Valkyrie.
My legs would always be the coldest part but I wasn't dress for cold weather I was wearing blue jeans for work.