I was looking at the Bose in-ears, but I really want a speaker
If you are looking to stay cheap and don't mind losing the speaker... You can pick up some JVC Marshmallow's for under $20. I have a pair I use when I run, they never come out and the foam surround creates an earplug type noise canceling feature.
JVC Marshmallows review at onHeadphones.com