I got some $1.00 stockings on sale last year after christmas. I haven't quite figured out how to put them all together into one fish extender, but that's what I'm planning on doing!
I *think* I know how I'm going to do it, but I haven't had time without the kiddo around to try it out (the cruise is a surprise, and that would be a big hint

).
There are also the Santa hats or some other kinda wintery hat you could turn upside down, whip-stitch together, and turn into something that would work. I've often considered getting some inexpensive small tote bags from Michael's (you could probably get them in red and green) and fabric or hot gluing them together - that would probably work and the canvas bags tend to be stiff enough to hold their shape by themsevles.
I've seen a lot of threads with homemade FEs that were put together with glue, so I'm sure you could do something even if you can't sew! I sewed my first together in a couple of hours, but some of the glued ones look much nicer!
Just over 100 days until we leave (doing WDW for a week before) so it's just about time to start working on everything for the cruise! I can't wait!!
Amanda