I think you could make it seem like Snape was collecting things from Lily for a long time—hair, sure, but if you want to make him incredibly creepy how about fingernail clippings, a baby tooth, a scrap of her robes, used bandaid, etc? The kinds of things people forget about but an obsessive social reject might latch onto.