It helped that my brother and his family use cloth napkins, and when I visited them in January, it seemed pretty natural and not a big deal. I guess I was thinking that cloth napkins were "fancy." So, I found some on clearance at Bed, Bath, & Beyond (because nothing says "not fancy" like Thanksgiving merchandise leftovers), and I was ready to go!
They're pretty awesome because they don't have to be washed every time I sit down for a meal. I noticed that sometimes I grab a napkin and just hang on to it without actually using it, and with a paper napkin, that means it gets thrown out for no good reason at all. Now, I can have my little security napkin in my hands and just put it right back on the table at the end of the meal. Also, even if I do use it, it can still be reused multiple times unless it's super grody. When they're ready to be washed, they just go in with our other laundry. Easy peasy.