First - have you tried turning the line around and fishing the other end? One of the perks of a double tapered line.
But if you're just jonsing for a new line - I like a double taper line myself. Used to be a weight-forward guy - but double taper lines provide a more delicate presentation (which is good when fishing dries) AND they roll cast much better. I prefer floating lines for most of my fishing. If money is an issue - the Scientific Anglers Air Cel lines are good, expensive options. If money isn't too tight - I'd spring for their Mastery line, as those lines cast superbly. I'd also look at the Cortland Fair Play line for a budget line, or the 444 series for their better line.
If you hardly ever roll cast, then a weight forward taper isn't a bad way to go - but my casting style, and fishing style are more suited for double tapered lines.
Other good options are Orvis' lines - their Hy-Flote (budget) or their Wonderline (better line). Unless things have changed, Orvis' lines are made by Scientific Anglers, and are essentially the same as their Air Cel and Mastery lines, but with the Orvis name on the box
The budget lines from all makers will run you $25-40 - the better lines are going to be $60+
Pros for a DT line...
- delicate presentation
- reversible ends
- excellent for roll casting
WF pros
- excellent for distance casting when using over-head type casts
- better line for novice casters, generally
- better for casting wind resistant flies
Since you're more into small streams - I really think the double taper would be the way to go for you. You're not going to be punching out 70' casts on windy waters. A DT line will be fine for nymphing - especially when you start fishing without indicators. And for dry fly fishing - DT lines excel.
I don't know what kind of rod you're using now - but if it's a low end rod - going with the higher end line - you'll be able to stick with the same line when/if you decide to upgrade rods later.
Take your rod down to a fly shop and ask to try it out with a #5 or #6 line in both DT and WF - if you buy the line from them they shouldn't have a problem accomodating this.