It sounds like you have some great ideas for using up your excess odds and ends!
But don't do what I do: Think you have enough left-over yarn to make a big project, run out mid-project, and then buy more of the very yarn you're trying to get rid of!! Ugh!
Stick with the small stuff for stash projects, and if you have to use up that fuzzy yarn, do something simple with it--something that doesn't require detail work or keeping track of stitches and stuff!
I recently crocheted some ear-warmer headband thingies for my mom's friend. Kind of like these: http://taras-knits.blogspot.com/2008...sions-1-2.html
. I've seen lots of these around and heard of people buying them far and wide (from Texas to Alaska), so they must be in style or something?