I tried basic neoprene gloves (not paddling gloves) before and I had trouble with them coming apart at the seams, however, I should note I have larger than average hands (2X) and I was riding pretty hard that winter.

For the cold, I use lobster-style gloves. They don't look that great and they aren't overly tactile, but boy they keep my hands warm...and they were less than half the price of most gloves.