Just about any headset/headphone/earbud will work with your phone, provided that your chosen audio apparatus has a 3.5mm male plug. Note that usually hands free wired headsets (earbuds with a mic and remote) marked "iPhone compatible" is usually just "iPhone only", due to the iPhone specific remotes on those headsets (which should still provide audio and mic support, but the remote generally won't work or work properly).
My vote goes to: MEElectronics M6-CL. You can get them on Amazon for around $22US and the sound is up there with $50+ buds. There's no mic; they're just straight up audio delivery modules for your fleshy, cartilage framed auditory reception canals.

*edit* I know, I just replied to a post from way back in April. SickSix, raising the dead for Halloween!
