ヒドイですね・・・
席で歯磨きをしたり、爪を切ったり、綿棒を使ったりっていうのは、
もはやマナーが悪いという範疇ではなく、
常識がないとしか言いようがないのですが・・・・・・
こちらに非がない分、対策のしようがなくてタイヘンですね。。

自分のデスクに低めの「ついたて」を設置して、
周囲が直接見えないようにしてみてはいかがでしょうか？

「デスクトップパネル」などでググると見つかると思います。
職場によっては勝手にこういうの使うのはＮＧなのかもしれませんが・・・
メッシュ状になっていて完全には目隠しされないタイプなら、
業務に支障はないと思いますが・・・。
http://store.shopping.yahoo.co.jp/papeterie-la-mer/lht-a7380s.html
(下の方の「商品詳細画像」の、左から2番目の写真が使用例をイメージしやすいと思います。)

うちも90名ほどの部署で女性が5名という
男女比の悪い職場で、男性社員の平均年齢は40くらいです。
40overが多く、20代と30代が3,4人ずつ、です。

うちはどちらかというと、ニオイに対して無頓着な人が多くて参ってます。
強烈なワキガなのに制汗剤使わなかったり、
喫煙室からタバコのニオイをまとったまま席に戻ってきたり、
口臭がキツい人(寝起きの口臭・コーヒー臭・タバコのヤニ臭)も多いです。

私は、特に鼻が敏感で人よりニオイを強く感じて、
吐き気を催してしまうタイプなので、ニオイ対策をしてます。

自分のデスクに小さい加湿器を置いているので、
(もともとは、事務所の乾燥がひどいので純粋に加湿目的で買ったのですが・・・)
これのアロマ機能を利用しています。

ミントやシトラス系の無難な香りを使って、
自分の周りだけ見えないバリアを作っています。