"Smalltalk" Headphones For Samsung

The headphones that are included really suck. They don't seem to fit in my ears properly and always fall out. The sound quality when playing music ain't that great either.

I really liked my Nokia headphones- they were comfortable, and sounded ok. On a whim I tried them in the Samsung, and they don't work worth a d*mn. Nor do any "conventional" earphone sets that don't have a mike for the telephone.

So- wanting to know if anyone can suggest a decent replacement for the stock Samsung earphones. Went looking in Fortune, and everything is sealed in Plastic, so don't want to go the "trial and error" route!