How about a fleece jockstrap. I've been wanting one for about 2 winters now. I have a pair of Craft windblocker boxer briefs, but they are pretty irritating when on the saddle.
My dad's apparel business made these roughly 15 years ago, but to my recollection they were never big sellers. He kept a few extras around though and swore by them for running on really cold winter days.