I've used the Jabra BT3030 (found them on ebay for ~$20 shipped) in the past with good results but I felt it cut out too much noise to feel comfortable riding with them. They came with what I think you're referring to the "mushroom" earbuds which fit my ears great, snug but not uncomfortable, but obviously YMMV. They do make a few different sizes, you might find one that doesn't fall out. What I liked most about the unit is the headphones weren't hardwired in. There was a 3.5mm jack so you could use any set you like.