How to quickly type underscore?

Use an editor with auto-complete functionality?

Using a programmable foot pedal could help you out a bit.

What's wrong with holding shift with your left hand and using your pinky from your right hand? That's what I do -- it's probably the fastest once you get used to touch typing it.