Any Middle Eastern or Indian store. A health-food store like Sprouts has whole lentils as well.
It is only $1/pound for the dry lentils. Since the sprouts swell in volume and rise in enzyme content, it is one of the cheapest things one can eat, on top of being the healthiest (same goes for mung or chick pea sprouts).