We paired the Samsung WEP460 headset with the Apple iPhone 3G without any problems. We weren't that impressed with the sound quality, unfortunately. Incoming call quality was decent for the most part, though we did hear a bit of static at times. Callers sounded loud and clear, with slightly tinny voice quality.
Outgoing call quality did not fare as well, though. Callers said we often sounded muffled on the phone, and they struggled to hear us, especially in noisy, crowded environments. When we didn't sound muffled, they reported a bit of echo and interference in the background, even in quieter environments. The muffled sound issue seemed to fluctuate: sometimes our friends could hear us clearly and sometimes they could not. The call quality is rather erratic overall.
The Samsung WEP460 has an impressive rated talk time of up to 8 hours and a rated standby time of a whole week.