Well, it looks like jEdit, of all apps, is winning at the moment, gvim was just too far outside my comfort zone. I probably haven't explored it to it's fullest yet, but it seems like Notepad++ with proper regex and more powerful macros to me. The only thing that bugs me is that you can't select lines of text from the gutter, and from a feature request I read that won't be happening at all due to a conflict it would cause with the way code folding works (ironically I don't use code folding at all, though I probably should). Anyway, I'll keep this thread updated if my path changes.
Ehtyar.