E-readers are a big thing again this year. Will you be giving one? Do you know someone who is going to get one?
How about giving a felted sleeve for it? For felting, you will work at a larger gauge than usual and use larger needles or hooks for the patterns. Paton's Classic Wool is great for this type of project. It will felt. Synthetics won't felt and neither will superwash wool. Plant fibers also don't felt.
http://www.knittingpatterncentral.com/directory/cases_caddies.php This link has a bunch of electronic case patterns to felt.