I have been constantly been bugged by the poor quality of ipod headphones they supply with their Ipods. I find them very difficult to keep them stuck in my ears for more than an hour.
I tried on headphones given with sony walkman phones, the in ear ones. They are very comfortable and cool. Especially they have very good fidelity plus they create a very good bass.