I would check out some Yurbuds.   If you prefer wireless (which I do), then check these out: http://www.sportearz.com/reviews/yurbuds-focus-wireless-sport-earphones-review/   Also, JBL just launched a pair that are specifically made for Android...

Those porta pros look crazy huge! lol   I've used the Koss C375 and they were pretty awesome though.   So, back to the question...I think you're better off with some Sennheiser.  Here's a pretty decent post on some new workout earbuds that you didn't list, but I don't know about buying...

Quote:   I agree with this.  For under $50, you get awesome headphones, carrying case, armband, like 6 different size ear tips, a cable clip and couple other things.   Definitely check this out.  Here's a review I agree with after using them for about a week now...

I'm surprised I haven't seen a lot of talk about the Bose IE2.   Yes, the Shure SE215 sound great, but the Bose IE2 sound just as great in my opinion, plus that neat little ear fin design they have is super comfortable and secure.  Though, I'm just not a fan of anything external to the ear...

I don't know about the cheapest, but here are the best: http://www.workoutearbuds.com/the-absolute-best-workout-earbuds/   I actually disagree with the Yurbuds, I'd probably sub in the Klipsch Image S4 or something.

Any idea how the Sennheisers still stack up?  They still seem to be super popular after all these years.   I was looking for the best workout earbuds and found this article: http://www.workoutearbuds.com/the-absolute-best-workout-earbuds/   Can the Sennheiser CX 680 hang with the newer...

Under $30 is pretty tough.  You'll likely have to go with an older pair of Sony's or maybe some by Koss like hte C375.   If you can afford a little more I'd recommend you look at this thread and maybe go with the Bose or the Yurbuds...