Vim. It has most of the features one would like (cross platform, windowing, regular expression-based searching and editing, handles most text formats gracefully) and it's reasonably quick. A bit bloated these last few years, though. Between vi, nvi and vim, it's available everywhere.
