I have a REALLY hard time sleeping on planes. If its a domestic red-eye (which I haven't taken in years), I just try to get some good rest because I know I wont sleep. International I try my best to sleep but it's still hard, being that I'm usually really excited etc etc.
Earplugs and eyeshades work. Benadryl does wonders for me personally because not only does it help me breathe it really makes me loopy and groggy. Add a stiff drink with a Benadryl and woo hoo!!!