One year I knit/crocheted 8 scarves for Christmas.. To keep myself interested, I used a variety of colors and weights and textures of yarn. I did a fuzzy yarn scarf knit in stripes lengthwise. I used Lang Tosca to make a ruffle edged scarf. In general, though, I focused on finding pretty yarns and interesting textures (no two-color scarves in this batch), and I did take advantage of the bulky and super-bulky yarns that knit up more quickly. (Lion Brand Wool Ease Super Bulky is very nice to work with.)
One of my favorite stitches to use in a scarf it a double seed stitch (sometimes called a moss stitch). The pattern shows up nicely in wool or acryllic - nothing too fuzzy.