Take the samsung P2, possibly one of the best sound clarity and base solid.

the phone bluetooth is another plus factor. I have ordered an Audio technica head phones and cant wait to hear how the sound is.