Luckily my boyfriend only asked for simple gifts. A pair of shorts, fingerless gloves... Simple, and I know he would use them.
However, when it comes to my father, I just look around the stores looking stupid. I usually get him black socks and white t-shirts since those are supposed to be worn with his uniform for work. This year, he put up a fish tank and is currently raising and taking care of them. So I'm thinking maybe a small decoration for his tank. He also plays war games on the Xbox-360, I might splurge and pick him up a game.
I also have a brother who's picky, so I just buy him chocolate for christmas. How could anyone complain about that?