I just ordered myself Shure e2c in-ear headphones. Those go now around $60-70 in the US... and should be relatively decent in sound quality. (And do block background noise quite effectively.)

I'll post back about my experience once I receive them.