Well, welcome to a pastime that is just about the most fun you can have standing up, as they say...:)
Without getting all windy, here's a few things that come to mind that may be of help in Winter fishing on small to medium waters:
1) Trout activity in all seasons is strongly tied to water temps and the 2 seasons of water temp extremes, winter and summer, will be the times when this factor has the most influence. In the Winter, it pays to look for streams that have strong spring input. These will have the highest water temps in Winter just as they will have the lowest temps in Summer. So, if you know of streams in your area that, for example, have a reputation for being the last to freeze (or never freeze) in the coldest winters, these are likely to be your best bets for winter fishing. Stream selection to optimize (in this case, maximize) water temps is also about common sense things like fishing later in the day when the water temps are at their daily peak. While there are exceptions, you're likely to do better from noon to 4PM than from say, 8AM to noon.
2) This next is a theory with no real backing, but I'll put it out there anyway.. In cold water fishing, I've noticed that the magnitude of the rise in water temps often *seems* to precipitate fish activity that is somewhat out of proportion to the actual temperature of the water. Perhaps that is not well put... I've had more than a few times when winter fishing that the trout have turned on pretty vigorously when the water goes from say, 36F to 41F over the course of a few hours. 41F is still pretty damn cold, but the fish hit like the water had gone to 50F or more. It's an odd thing, to say the least. So, the gist of it is that you can expect to be surprised now and then by fish activity that seems all out of proportion to the water temp. In my view, there is something in this dynamic that is more about the amount of the temp. change than the temp. itself. If that makes any sense...:)
3) Finally, in Winter you can expect to find most small stream fish in the deeper pools where they don't have to expend a lot of energy fighting current. For the most part, you don't need to bother with the broken or pocket water. There are exceptions to this, but not many, IMO. A very effective tactic (although not the most exciting fishing you'll ever experience) is to get a wooly bugger down and slowly walk it across the bottom of these deeper pools. Give every pool a thorough working. The fish are sleepy and lethargic this time of year and you may have to put the fly past them more than once to pique their interest. The same can be done with a pair of nymphs (in places where you have enough current to allow them to drift) or a streamer.
For this fishing, I liked all olive, olive/black or all black wooly buggers, mostly in size 10, but 8's and sometimes 12's are good too. Any good streamer will work. I used to like Eric Leiser's Llama, but its kinda obscure. Black marabou streamers or time-tested bucktail patterns like the Black Nose Dace are good too. In small freestones, just about any buggy looking nymph in sizes 12-16 will catch these fish. Hare's Ear, PT, black stone, simple muskrat nymph and Whitlock's Fox Squirrel are some of my favorites.
Not to close this out like a travel brochure, but the Winter is a wonderful time to be on the water. The streams show an entirely different face from the warm seasons and it is a face with a special beauty all its own. And in these days when it seems like there are more guys than even on our favorite streams, you'll never feel so wonderfully alone as what you usually will on winter water.
Even if you don't catch many fish, it's more than worth it, IMO..
And there I went getting all windy anyway...:)