What is the person into? For my part, I would like textured tights, earings, hats, and other assessories. There are also a lot of gorgeous notecards, kitchen items, and tree ornaments out there that fall within that price range.
I was gift shopping in Anthropologie yesterday, and they have TONS of cute gifty things for less than $25.
I just made up a cute gift basket for a relative with a book I know she'd like, a mug, some tea and biscotti. It came to about $25. Or if the person is more into movies, you could do a movie themed basket/bowl with popcorn candy and a couple of movie tix.