-Gift cards/certificates in small denominations to Starbucks, the iTunes store, a movie theater, etc. -Nail polish -Bath salts or other bath goodies in travel sizes -Chocolate/candy -Cuff links -Money clip -Small kitchen gadgets (like a nice new garlic press, peeler, etc.) -Underwear or socks
I just got back from Sephora, and they had some great stocking stuffers! I got my sister the roll-on Stella by Stella McCartney scent ($10 -- and perfectly purse-sized) and my mom a mini bottle of Philosophy's Amazing Grace scent ($15).
Otherwise, I agree with everything else you girls said. I don't know anyone that wouldn't be happy with an iTunes, Starbucks, or Borders gift card!