Pillow cases are easy in that they fit in your day pack easily and are cheap. I've been using them for years. Make sure you get white ones with 250 thread count to avoid any blowies getting through and so you know how clean they are after washing the cases.
Bookmarks