jEdit has this too. alt-backslash and ctrl-backslash toggle multiple selection/insert and rectangular selection/insert. So you can select multiple blocks of text, then what you type will replace all of them at once.
Of course. jEdit uses standard shift+direction selection. And like most good text editors, you can map or remap any command to any key combination.
My blog is in a state of utmost disrepair, but if I ever clear its personal content and reboot it as a professional blog, a "hey everybody, jEdit" post will be pretty early on. I think it strikes a nice balance between vim/emacs-like power and GUI-app usability, and as one of the few high-quality Java desktop apps, it's cross-platform.
It's personal right now, I mean to privately archive the old content and start fresh. Once I get around to rebooting it, I'll self-promote by posting something here once I write something people might be interested in. Thanks for your interest, though!
Except for mouse interaction (correct me if I'm wrong, GVim vets), Visual mode in Vim puts TextMate's block select to shame (docs: http://www.vim.org/htmldoc/visual.html) because it allows you to use Vim's other editing commands (replace, change, insert from beginning or end, etc.). Not to mention that you can select this block based on Vim motions. I guess this all adds up to Vim surpassing most other editors when it comes to selecting text, which is a given considering its focus on moving around code.
You can even create a vertical insertion point and anything you type or delete will appear or disappear on all selected lines.