is it possible you have allergies? I was actually just reading an article yesterday about allergies and they can cause the sinuses to become blocked which in turn increase blood flow in that area causing dark circles under the eyes (also known as allergic shiners).
That's interesting. I have darkish circles under my eyes, I never realised they could be caused by allergies. Still doesn't make me feel much better about it though, heh! I'm still searching for something to make my hay fever better.