I loved my Marshmallows! Lasted over a year (March '07 to May '08) with at least a good hour a day, and over the last five months, probably 5 hours a day use minimum. The left earpiece died just recently, so I'm going to be grabbing another pair when I go up later. I've also heard good things about the above mentioned Creatives, and will check them out soon as well.
They sound great for what I paid, and fit comfortably. I did the Kramer mod to them, and haven't looked back.