I've been using the Plantronics Backbeat Fit for this purpose, and have been pleasantly surprised at the level of comfort / sound quality / battery life and the fact that they actually stay in.

http://www.plantronics.com/us/product/backbeat-fit (cheaper on Amazon).

Just another option to add to the list.