I have every headset and earphone known to man, well not really that many, but a lot.
Those Jabra C220 are the best for anyone who is active.
If simply sitting on your fat butt eating cake, then ear buds would be OK, but if you workout or move around a lot, then get the Jabra C220.
They stay on perfectly, they sound OK for what they are and they cost $10 to $15 on eBay [$25 to $30 in stores].
They are so good I bought five sets and three of them were swiped by my supposed friends [well actually they whined, moaned and begged me for a set after seeing I had one pair and four for backup].
Get the Jabra C220, end of story.
LINK
eBay - jabra c220, Accessories, Parts, Cell Phones PDAs items on eBay.com