I use the Nokia headphones mainly because it allows me to answer/talk while playing, and because they're relatively small and free(ish). They hurt my ears, but then again they all do unless full-covered closed headphones are used and I'm not lugging those around.

Which reminds me, you don't HAVE to use Nokia's. IIRC there's an adapter that goes from 4 to 3 pins. It has a 4-pin, including button and mic on the bottom and a normal 3 pin jack on top so you can use your own. I had that for N80 I think. I also think I got one free with my gf's Samsung. She also has a desktop charger and 2 batteries, free. And touchscreen, and dual sim. For a quarter price.

Excuse me.