It's getting a little warmer and fisherman are stirring around. I imagine that the Lower Madison still has some anchor ice and everything else is definitley still pretty chunky. I fit gets up into the 30's and 40's, things shoudl start to get better.
I did talk to some guys that were over on the Big Horn recently during this cold spell. The water temp was low 40's and the fish were still very active throuhgout the day. The Horn has been fishing very well for the last year and is a great winter choice. The crowds are much less of an issue in the winter, but expect to see some folks out if it's a nice day. Fish are eating the usual suspects including sowbugs, San Juans, and midges. Black and White Zebra Midges have been a guide's favorite over there, so don't leave home without them.
I used to love the Big Horn, but rarley fish it anymore jsut because of its proximity to Bozeman. I guided over there this past September and was amazed at how good it was. The guides over there were pretty non-chalant about the fishing as it really was..."stupid good" After 3 days, I was ready to go home and get back to more normal fishing! You know the type, maybe get a bunch, maybe get some, maybe fish dries, maybe streamers, maybe nymph, maybe the Stone, maybe the Gallatin, maybe the Madison....variety is the spice of life.