If you're looking for a hostess or housewarming gift (that isn't a bottle of wine), small indulgences are perfect. Soaps, scents, and paper goods are often affordable and feel rather personal. Since you can't go wrong with elegance, these gifts are also fitting for those you may not know as well, like a co-worker or acquaintance.
Where to look: Anthropologie and your local paper shop are filled with gifts of this sort. Stay away from premade gift baskets and generic lotions from large beauty and body shops . . .