The earbud/plug style that goes right into your ear work well for removing outside noise. I had a pair of Sony's (link below). They are cheap, come with 3 different fittings for different ear sizes, and remove outside noise prety well. Only concern is that these might not be great on a plane since they fully plug your ear, and it might hurt with the changing altitude.
http://www.amazon.com/gp/product/B00...e&n=172282