AirBuds Memory Foam Earbuds are pretty good, my ears did start aching after wearing them on and off on an international flight, but I actually fell asleep with them in. That is saying a lot because I definitely would never be able to sleep with any other earbuds in due to the pain. It does take a minute to get them in comfortably, as you have to squeeze them like earplugs and hold them in position until they re-expand. I’d like to see a wireless version because I’ve gotten tangled up in the cords and given my ears a good yank on accident. They’re a little pricey, however I recommend springing for these if you have issues finding earbuds that don’t hurt.
Other products that might interest you