So, I finally purchased a Motorola S9. (S9's because I wanted something cheap and wanted to try them before I splurged on the S9-HD)
I wont lie, they're just about comfortable, and I mostly wont be buying the S9-HD, because Im quite happy with the Audio Quality of the S9. Ok, thats a lie, Ill mostly give these to my girlfriend and get the S9-HD

..
Easy as can be to pair it up with the iPhone. Ofcourse the Next Track/Previous Track buttons dont work, but thats because the iPhone doesnt have the Motorola S9/S9-HD profile, even though it does support AVRCP. Not yet anyway.
Call Quality is good too clear and the other person can hear me perfectly even when Im in a noisy environment., works fine when its in my Pocket.
Pics -
A2DP is the way to go!