How much do you want to spend? For the price, skull candy are all around good, when I lose them it's only $20. If money is no object, the sky's the limit.
i am actually a huge fan of sony headphones. if you get some that are like $40 you will be VERY happy with them. if you are not an audiophile (which sounds to me like audio is not much of a concern for you since you are using them to watch videos instead of listen to music) you will be happy with skull candy ones.
i have some sony MDR EX71's that i got off 1saleaday.com for like $10....best money i have EVER spent. they are amazing. fit great, and have excellent audio range. the only problem with them is that the cable is only like 2 feet long...not a problem for me b/c i plug them into my jabra clipper BT headset.