I would use split shot and an indicator if I could, and I do when its legal. But like Greg said, you can't in fly fishing only waters, which is why I'm asking this question.
Weighted nymphs is what I was thinking, but in my mind it seems almost impossible if you want to use nymphs size 16 and smaller. Egg patters that use yarn are also difficult it seems as they seem quite bouyant. Tungsten beads would definitely help, but I try not to use beads simply for aesthetics. No doubt they catch fish, but I try to keep my presentations as natural as I can.
Does anyone know if they made a tungsten foil or wrap? I'm thinking that might do the trick. So might tungsten putty tied onto the fly. Anyone try that before?