It sounds silly but an effective and cheap way to accomplish reducing bags is to cut a few slices of cold cucumbers. You could also get undereye cream that blend with the color of your skin if the problem is darkness.
Origins Ginzing is really good. You will find the Origins store in most malls. The great thing about that store is that they guarantee all of their products, so if it didn't work for you, you could return it for a full refund.
Dark circles under your eyes can be due to lack of sleep, but not necessarily. What causes them are broken blood vessels. Any stress on the muscles around your eyes can cause it.
To aid in reducing the likelihood of occurrence, wear plenty of eye protection while in sunlight, such as glasses with UV filters. Avoid old-style florescent lighting while indoors. (The new halogen bulbs don't have the same effect.) Don't stress your eyes in dim lighting. Don't watch too much tv/video games/computer. Make sure you don't have too much iron in your diet. Avoid any NSAIDs (Ibuprofen, Naproxen, and Aspirin are common OTC NSAIDs.) Avoid too much Magnesium as well.
While reducing the likelihood of occurrence helps, you want to know what to do with what you've got. Water cures a multitude of ailments. 64 oz a day will work wonders. Get plenty of Vitamins A, D, E, and K. (E helps repair any tissue damage.) Although it sounds silly, cucumbers and mud help, but that's because of moisture, vitamins, and rest, not anything special about them. A hot, moist rag and some vitamins will do the same trick, but then you can't look silly :) Aloe Vera may help some, but it's more for burns. The vitamin E though, get the gel caps at Walmart. Stick a safety pin in the end or just squeeze to burst it open. Rub a capsule's worth of it on area affected.
Lastly, just in case the FDA is monitoring ask.com, they don't approve of these time-tested resources. This advice, while intended to prevent and cure diseases, cannot be taken as such, nor as a diagnosis. Ask your medical provider before you try anything that has worked for 10,000 years. He or she may have read something about a new trial drug that will likely kill your liver, but it'll clear up those eyelids right away.