The Lower Madison is a great option right now. Water temps at 42.8, flows around 1250 cfs, and clarity is good. A double nymph rig with a worm, egg, sowbug, midge, or perdigon is your best bet. The ol' pork 'n' beans combo (an egg and a worm) has been a productive option for us. Keep your eye out for risers eating midges in the soft water and along the banks. Streamer fishing is picking up.
Dries:
parachute adams, griffiths gnat, buzzball, Z-lon midge
Nymphs:
Zirdle Bugs, zebra midge, perdigons, tung dart, egg
Streamers:
Sparkle minnows, Kreelex minnows, wooly bugger, sculpzilla