What headphones work with android phones?

Pretty much all of them, as long as they use a headphone jack you should be set!

Any headphones that can fit in a 3.5mm headphone jack will function fine and well.