sounds like you might be looking for IEMs, and not "earbuds" buds rest in the outer ear; IEM's (in-ear-monitor) are inserted into the ear canal, and by virtue of this design they block out a good amount of background noise... $100 should buy you a great sounding pair, and you would most likely have to spend a few times that before you get into the next level. Cruise over to headfi.org and see whats shakin. One tip though... before posting your question, you should spend a good amount of time reading whats already been written. Also include what your old ones were, what kind of sound you like (i.e. neutral, bass heavy, high end detail, midrange forward...).
If it's buds you are looking for Yuin PK2s are great sounding and a bargain at around $70 last I looked. The IEM market changes daily, but I have been happy with my Q-jays for about 4 years now.
Good luck, let us know what you find.
Cheers
PS- also there are after market tips available, specifically foam ones that might help with any "wha-wha" effect...