I also want to remind folks to check the food/candles/books/picture frames section (and also the add-on shelves in the check-out line queque) of their local TJ Maxx and Marshalls stores.

I just found really high-quality christmas card packs (14 for $4.99) at Marshalls 2 weeks ago, so I bought 2 boxes.
I also found 3 copies there of this book for only $2.99 and it retails for $17.99:

Note that is has a very religious viewpoint (the author is a pastor), so it will probably be best for those who are religiously-inclinded.
A small book, so it will be good for either a stocking stuffer or as part of a 'gift assortment' type of gift.

Annnddd, I found this giant bag of organic lollipops at Marshalls for $4.99 (retails for $7.99):




This is going to a coworker who has a very specific diet (no gluten, etc.), so these are perfect.
Amazon has a set of 4 bags for only $22.00
http://www.amazon.com/YummyEarth-Organic-Lollipops-Assorted-12-3-Ounce/dp/B001EO5KZQ/ref=sr_1_4?ie=UTF8&qid=1322238158&sr=8-4

Here is the website for the company:
http://www.yummyearth.com/