I have the same problem every now and again, generally from a combination of insomnia and partying like a rock star. And also like you I'm not a pill taker (I don't even like taking aspirin), so I'm not about to take a sleep-aid. Pills are meant to be used recreationally in my book, not something to be taken everyday.
Anyways, I use
L'Oreal Men's Expert Circle Eraser. Not everyday, just when I look up from brushing my teeth and think I look a little dark under the eyes. I also use L'Oreal's
Vita Lift Moisturizer. I probably don't put it on as much as I should, but when I think about it I'll use it after shaving.