There's alot of good cold weather gear for running, biking etc...
You don't have to wear skin-tight, uh...tights to stay warm. Just get something that's breatheable and water resistant if possible. But if you can only find tights or already have some, then it's no big deal.
Are'nt your legs huge and shapely?