I'd also suggest regular bandannas from Walmart (they have Christmas ones around this time), usually only $1.
I've also bought fabric and just cut it with regular scissors, it usually doesn't really fray but a bit.

You could also check out PetEdge.com, they have some cute holiday ones (but only about 5).