Is there such a thing as thick/heavy/woolen/whatever boxer briefs? I find my regular boxer briefs a bit warmer than regimental, regular boxers, or regular briefs. If they came in a heavier fabric than cotton, those might do the trick.

Pittsburgh Kilts makes an insulated kilt. It looks cool too.