In addition to all the great pillow covers for your home, lindylou offers cute travel pillowcases that fit mini airplane pillows. Wouldn't these make great gifts for those frequently on the go?
I also think any of the pillow covers at lindylou would make great gifts for your girls off at college. They'd be a great way to personalize a room a make it feel a bit more homey.
You may find home decor too personal to give, but you can always add things from other sites (like Etsy) that you'd like to receive to your Amazon Wishlist with their "Universal" button. If you have a Wishlist already, you can find this button to the left of the screen when you are looking at your list and add it to your toolbar.