I've got a plantronics gamecom headset for my PC, and long story short they got exposed to a fair amount of dust, which now clings persistently to the head and ear cushions. I tried removing the ear covers (the head part does not seem to come off) and soaking them, but it only helped a little.
Any ideas?