I usually wear these Lowepro Photographers Gloves OVER a pair of thin running gloves (like these) - keeps my hands warm enough for a single run but not so bulky I can't operate switches/buttons when needed.
Spring snowboarding gloves work well. I also like to make sure my lipo is warm before heading out. An easy way is to do this is to leave your truck sitting over a heat register or put packs on your dash and run the defrost for a while. If you end up near road salt be sure to rinse off when done.