I plan on getting a leather book-fold cover and screen protectors for mine, so that I can carry it in my purse without worrying about it coming into contact with some deadly killer object such as my car keys.
Note that the covers on the B&N site vary in terms of their utility, and some of them seem specifically made for frequent fliers. They vary from the envelope style (which benefits from also using a frame or back), to book-folds with no pockets, with one flat pocket, with two flat pockets, or what I think of as the "frequent flier" version, which has large enough pockets to hold the charger and headphones. These are the priciest that they have, but I think that if I were still a frequent flier, I'd invest for the convenience of being able to store the wires right there. The buckram covers are the least expensive, but they are not as forgiving of the oils in your hands as leather will be.
I'm also going to get a capacitive stylus; the Pogo is supposed to be a good one. I want it for the browser function; it is rather a PITA to keep having to enlarge the screen to see the next page of my inbox when reading my mail. (If you enlarge when browsing and then change pages, it reverts, so you have to enlarge it again for every page.)
DH gave me the CN for Xmas, so the question is ... can I successfully hint him into giving me my coveted accessories for my birthday (which is in January .. he thinks that it is completely ridiculous that I have THREE command performance gift-giving occasions within a span of 7 weeks: Xmas, birthday, and Valentine's Day. Honestly, I suspect that he's counting on using the Nook and various items related to it to cover every holiday for at least the next two years.)