I agree with Joy, the best homemade gifts are "consumable" (used or eaten). Despite how cute a craft it may be, it's hard to know everyone's personal style, or at some point it becomes outdated or just plain clutter. Here some consumable and non consumable ideas. Have fun whatever you end up making.
Food items: Gifts in a jar(I make Chai Latte mix, or hotfudge sauce w sundae dishes and a really good ice cream scoop) or homemade jam selection.
One gift that is very well recieved is a candy wreath.
Here is a video that shows how. I don't make mine from a hanger, I buy a metal ring from the craft store, and I use christmas ribbon vs string.. but you get the idea. Use good candy though...
http://www.youtube.com/watch?v=bvaRCEwZTm4
Quick and easy - Cookie dough rolled and wrapped in cling-wrap, one end has a cookie cutter attached along with a note: Heard you could use a little extra "dough" for the holidays.
If you sew, homemade scarves or foot booties are good for winter. I miss my old one's my grandma made me with the huge pompoms on them!! Cloth grocery bags in "designer" patterns are a very green and trendy item. Personalized burp cloths, nursing blankets for new moms.
For children, hooded towels, boo-boo buddies, fabric "busy" books.
Pine Cone Firestarters: Dip pine cones with a wick attached in clear or colored paraffin wax.
Attach note: "If your cozy fire needs a start, this handy cone will do it's part. Just touch a match to the tiny wick, a glowing fire will be no trick!"
Personal photo, video, calendars are all good too...
Home made soaps ... there are 100's of ideas.