Klipsch has a new version of their S4 in-ear headphones designed for Android phones. Here is the Amazon link: Amazon.com: Klipsch Image S4A In-ear Headphones for Android with Inline Microphone: Electronics
I've owned the regular version of these buds for a couple of years and they sound very good! I've also owned Shure in-ears and listened to the Beats in-ears. I would place these in-ears somewhere in-between the two. Not as neutral as the Shure's and not as bass heavy as the Beats, these are my favorite in-ears and I use them regularly. I also travel quite a bit and they have held-up perfectly, I've only had to replace the ear-pads once. I do recommend getting a set of replacement memory foam ear pads. These come with rubber and while they work, I find the memory foam pads provide a better noise seal and are more comfortable.
Of course all of this is IME!