Personally, I'd never buy those earbuds. I prefer a set with a wire (between the earbuds!). That way I can remove an earbud from my ear without being afraid of losing it (no need to hold it, it'll just hang on my shoulder).
I wouldn't even consider those extremely cheap bluetooth sets, unless you can find a guaranteed review that the battery life is decent.
I doubt my set is available on the other side of the big pond, but I have two very nice Philips sets (SHQ7900 and SHB4205). The former I use at work (better bass quality and a lot longer battery life) and the second I bought as a double set (2 for the price of 1), so I always have one charging, so I only need to change the set when the battery is empty
