How about a drop stitch pattern? I had some similar yarn - kinda chenille-like that was very difficult to use in a "pattern" but looked nice with drop stitches. Worked up nice and quickly too! I think I did 4 or 5 rows in garter, then one drop and repeated it throughout.
Thanks for those links Jan - I love that reverse cable pattern for a scarf too - must try it with some of the odd yarn in my stash!