I use a set of Jaybirds that I found at Best Buy. I don't have any of the documentation with me, but there are two versions of this particular type: one says that it is specifically for the iPhone, and they other doesn't. You (obviously) need the non-iPhone one.
It has an inline volume slider at the point where the wire splits to the earbuds, and the right-ear wire has a control on it with the mic and one button. One button click to pause/restart, two clicks to jump forward one song, and three clicks to go back one song.
I use PlayerPro as my music player, and it works really well. Lockscreen controls, press-and-hold-the-volume-rocker-to-jump-to-next-song, and multiple widgets, plus it supports the controls on the Jaybirds.
I also use the three-baffle earbud inserts from a set of Monster earbuds, and they block almost all outside noise. They fit on the Jaybirds just fine.
I have not found any other earbuds that control an Android phone, and I've tried a lot.
Hope this helps.