Good headphones are comfortable. I actually prefer them sometimes to no headphones, 'cause they keep my ears warm.
Instead I use earplugs.
edit: unlike any other earbuds I have tried, they are engineered to survive the inevitable wax-plugging. Just replace the filter & you're back in business.